没有搜到到结果?点击这里求解答/求资源。
【判断题】
二叉先序序列和后序序列可以唯确定一棵二叉树。

正确
错误
【单选题】
二叉深度为k,则二叉最多有( )个结点

A.2k
B.2k-1
C.2k-1
D.2k-1
【单选题】
一棵完全二叉树共有4,且第4上有2个结点,该树共有( )个非叶子结点(根为第)。

A.5
B.4
C.3
D.9
【判断题】
在任意一棵二叉树中,终端结点个数等于度为2结点个数加1。

正确
错误
【单选题】
一棵采用链式存储二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点

A.n+1
B.n
C.n-1
D.n-2
【单选题】
一棵二叉树中,若编号为i结点是其双亲结点右孩子,则双亲结点顺序编号为( )。

A.i/2.0
B.i/2+1
C.2i+1
D.i/2向下取整
【单选题】
一棵有20个结点采用链式存储二叉树中,共有( )个指针域为空。

A.21
B.20
C.19
D.18
【单选题】
设a,b为一棵二叉两个结点,在后续遍历中,ab前条件是( )。

A.ab上方
B.ab下方
C.ab左方
D.ab右方
【判断题】
一棵二叉先序序列和后序序列,则能够唯确定出该二叉形状。()

正确
错误
【单选题】
一棵二叉树中,若编号为5结点存在左孩子,则左孩子顺序编号为( )。

A.9
B.10
C.11
D.12