单选题:要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。 @[B](2)
A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2
A.只有左子树
B.只有右子树
C.结点的度均为1
D.结点的度均为2
答案:B
A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2
A.只有左子树
B.只有右子树
C.结点的度均为1
D.结点的度均为2
答案:B