题目内容
(请给出正确答案)
[主观题]
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:
①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
含有n个非叶结点的m阶B-树中至少包含()个关键字。
A.n(m+1)
B.n
C.n(m/2-1)
D.(n-1)(1m/2-1)+1
A.树的左分支必须编码成0,右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点,哈夫曼树总是唯一的
D.给定M个叶结点,构造的哈夫曼树共包含2M+1个结点