问答题

有n个结点的二又树，已知叶结点个数为n 0 。 (1)写出求度为1的结点的个数的n 1 的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

【参考答案】

正确答案：(1)设度为2的结点个数为n2，则n=n0+n1
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。(1)写出该二叉树的后序序列。(2)画出该二叉树。(3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
问答题
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
相关试题