题目内容

设有一棵哈夫曼树的结点总数为35，则该哈夫曼树共有（）个叶子结点。

A. 18
B. 20
C. 35
D. 30

查看答案

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

更多问题

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点个数是。

一棵高度为h（h≥1）的完全二叉树至少有（）个结点。

在二叉树的顺序存储中，元素间的关系是如何体现的？（）

求二叉树高度的算法。二叉树的两指针域为lchild与rchild, 算法中p为二叉树的根，lh和rh分别为以p为根的二叉树的左子树和右子树的高，hi为以p为根的二叉树的高，hi最后返回。int height(p){if ((1)_){if(p->lchild==null) lh=(2)_; else lh=(3)_;if(p->rchild==null) rh=(4)_; else rh=(5)_;if (lh>rh) hi=(6)；else hi=(7)_;}else hi=(8)_;return hi;}//