题目内容

高度为k的完全二叉树至少有多少个叶结点？

查看答案

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

更多问题

若一棵树中有度数为1～m的各种结点数为n1，n2，…，nm(nm表示度数为m的结点个数)，请推导出该树中共有多少个叶子结点n0的公式。

试证明，在具有n(n≥1)个结点的m次树中，有n(m一1)+1个指针是空的。

一个具有1 025个结点的二叉树的高度h为()。

A. 1 1
B. 10
C. 11～1025
D. 10～1024

设给定权值总数有n个，其哈夫曼树的结点总数为()。

A. 不确定
B. 2n
C. 2n+l
D. 2n-1