一棵树有n1个孩子数为1的结点,n2个孩子数为2的结点,……,nm个孩子数为m的结点,则该树的叶结点数为:()。
http://image.zhihuishu.com/zhs/onlineexam/ueditor/201908/c858167e68a4412792edd6cc78e1162c.png
举一反三
内容
- 0
设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 1
一棵有n个叶结点的哈夫曼树,则该树共有()个结点。
- 2
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
- 3
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有___个叶子结点。
- 4
设一棵哈夫曼树共有n个叶结点,则该树有个非叶结点