题目内容

对于任何一棵非空的二叉树，假设叶子结点的个数为n0，而次数为2的结点个数为n2，请给出n0和n2之间所满足的关系式n0=f(n2)。要求给出推导过程。

查看答案

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

更多问题

高度为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