扩充二叉树的外部结点数比原二叉树的结点数多 ______。

题目

扩充二叉树的外部结点数比原二叉树的结点数多 ______。

相似考题

1.若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为A． 10B．11C．12D．不确定

2.若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。

3.关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个

4.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

更多“扩充二叉树的外部结点数比原二叉树的结点数多 ______。 ”相关问题

  • 第1题：

    扩充的二叉树的外部结点树等于原来二叉树的结点数加

    A．O

    B．1

    C．2

    D．n


    正确答案：B
    解析：扩充的二叉树的外部结点树等于原来二叉树的结点数加1。掌握平衡二叉树的数据结构，以及周游二叉树的方法。

  • 第2题：

    若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。


    正确答案：
    12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。

  • 第3题：

    非空二叉树上叶结点数等于双分支结点数加1。（)


    16

  • 第4题：

    若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第5题：

    试证明：在一棵二叉树中，度为0的结点数总是比度为2的结点数多一个。（证明的详细过程请用签字笔写在纸上，然后拍照上传）。


    N2+1

相关内容