假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHJ，则其根结点的值是__________。
A
B
C. J
D. 以上都不对
若二叉树的中序序列是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. 不存在这样的二叉树
微信支付 
支付宝支付