没有搜到到结果?点击这里求解答/求资源。
【单选题】
一棵二叉中,若编号为i结点是其双亲结点右孩子,则双亲结点顺序编号为( )。

A.i/2.0
B.i/2+1
C.2i+1
D.i/2向下取整
【判断题】
二叉前序遍历中,任意结点均处在其子女结点之前。

正确
错误
【单选题】
线索二叉中,结点p没有左子树充要条件是( )。

p->lc=NULL
p->ltag=1
p->ltag=1 且p->lc=NULL
以上都不对
【单选题】
一棵有n个结点,采用链式存储二叉中,共有( )个指针域被有效使用(即指针域为非空)。

A.n+1
B.n
C.n-1
D.n-2
【单选题】
如果F是有序T转换而来二叉,那么T中结点前序就是F中结点( )。

前序
后序
层次序
【单选题】
设某二叉中只有度数为0度数为2结点且度数为0结点数为n,则这棵二叉中共有()个结点。

2n
n+l
2n-1
2n+l
【判断题】
二叉中每个结点两棵子树高度差等于1。

正确
错误
【单选题】
假设在一棵二叉中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。

15
16
17
47
【单选题】
假设在一棵二叉中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。

15
16
17
47
【判断题】
深度为5完全二叉第5层上有4个结点,该共有28个结点。

正确
错误