若一棵二叉树的前序遍历和后序遍历序列分别是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