题目内容
(请给出正确答案)
[单选题]
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001
A.998
B. 999
C. 1000
D. 1001
查看答案
如果结果不匹配,请 联系老师 获取答案
A.998
B. 999
C. 1000
D. 1001
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
面试题:二叉树的深度
题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成的一条路径的长度为树的深度。
二叉树的结点定义如下:
struct BinaryTreeNode
{
int m_nValue ;
BinaryTreeNode* m_pLeft;
BinarvTreeNode* m_pRight ;
}
题目二:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。