Question

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是?

Answer 1

节点个数是10。

1、总结点数n = n0+ n1 + n2，总结点数等于叶子结点数+度为1的结点数+ 度为2的结点数。另外，考虑一下二叉树中的线，度为1的结点出去的线为1，度为2的结点线出去的为2。每个结点除根结点外都有一条线进入，所以n-1 = 2n2 + n1。

2、在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

3、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。

Answer 2

超级简单 直接根据二叉树的性质 11-1=10

Answer 3

若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是10。

n0 = n2 + 1，n0表示叶子结点，n2表示度为2的结点个数。

证明方法：总结点数n = n0+ n1 + n2，总结点数等于叶子结点数+度为1的结点数+ 度为2的结点数。

每个结点除根结点外都有一条线进入，所以n-1 = 2n2 + n1.将上述两条公式合并一下去掉n 和n1，得到 n0 = n2 + 1该题目答案是10。

Answer 4

没有绝育的必要

雄性荷尔蒙造成的麻烦绝不会少于生育，如因为争风吃醋而大打出手、在马路上逗留发生车祸，情绪不稳定时攻击其他弱小动物、因为追逐对象而走丢等。如果将它强留在屋里，又有破坏家具或咬人。