题目内容

11.n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )。

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

查看答案

搜索结果不匹配？点我反馈

更多问题

深度为H 的完全二叉树至少有个结点、至多有个结点。（格式xy）

高度为K的完全二叉树至少有____个叶子结点。（格式xy）

设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有个结点、右子树中有个结点。

如某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点数为____。