在一棵具有5层的满二叉树中,结点的总数为()。
A. 16
B. 31
C. 32
D. 33
若一棵二叉树的前序遍历和后序遍历序列分别是1234和4321,则二叉树的中序遍历不会是()。
A. 1234
B. 2341
C. 3241
D. 4321
一棵二叉树的前序遍历aebdc,后序遍历bcdea,根结点的孩子结点
A. 只有e
B. 有e,b
C. 有e,c
D. 无法确定
将森林转换对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()1父子关系2兄弟关系3u的父结点与v的父结点是兄弟关系
A. 只有2
B. 1和2
C. 1和3
D. 全部