若二叉树的中序序列是abcdef,且c为根结点,则__________。
A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5
D. 以上都不对
查看答案
如果一棵二叉树的先序序列是…a…b…,中序序列是…b…a…,则__________。
A. 结点a和结点b分别在某结点的左子树和右子树中
B. 结点b在结点a的右子树中
C. 结点b在结点a的左子树中
D. 结点a和结点b分别在某结点的两棵非空子树中
如果在一棵二又树的先序序列、中序序列和后序序列中,结点a、b的位置都是a在前、b在后(即形如…a…b…),则__________。
A. a、b可能是兄弟
B. a可能是b的双亲
C. a可能是b的孩子
D. 不存在这样的二叉树
若一个二叉树的叶子结点是中序序列中的最后一个结点,则它必是该二叉树的__________序列中的最后一个结点。
A. 先序
B. 后序
C. 层次
D. 以上都不对
二叉树中一个叶子结点a是其中序序列的第一个结点,则a结点一定是该二叉树的__________序列中的第一个结点。
A. 先序
B. 后序
C. 层次
D. 以上都不对