[单项选择]若在一棵排序二叉树中叶结点的数目为n₀，度为2的结点数目为n₂，那么n₀、n₂之间满足( )。
A. n₀=2n₂
B. n₀=n₂-1
C. n₀=n₂+1
D. 2n₀=n₂

更多"若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n"的相关试题:

[单项选择]将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。
Ⅰ．父子关系
Ⅱ．兄弟关系
Ⅲ．u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ、Ⅱ和Ⅲ

[填空题]在一棵二叉树中，度为0的结点的个数为n₀，度为2的结点的个数为n₂，则有n₀= 【1】。

[单项选择]在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A. n2+1
B. n _-1
C. n₂
D. n₂/2

[单项选择]在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目（）。
A. 多0个
B. 多1个
C. 多2个
D. 多3个

[单项选择]树是结点的集合，它的根结点数目是
A. 有且只有1
B. 1或多于1
C. 0或1
D. 至少2

[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44

[单项选择]一棵有16结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为________。
A. 2，14
B. 2，15
C. 3，14
D. 3，15

[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A. 5，72，23，16，68，94
B. 68，94，23，72，5，16
C. 5，94，16，68，23，72
D. 5，23，16，68，94，72

[单项选择]在一棵二叉树上，度为零的接点的个数为N₀，度为2的结点的个数为N₂，则N₀＝
A. N₂+1
B. N₂
C. N₂-1
D. N₂/2

我来回答:

提交