若一棵二叉树的前序遍历和后序遍历序列分别是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. 全部
已知一棵树有2011个节点的树,其中叶结点个数为116,则该树对应的二叉树中无右孩子的结点个数()。
A. 115
B. 116
C. 1895
D. 1896
若X是后序线索二叉树的叶结点,且X存在左兄弟Y,则X的右线索指向的是()。
A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点