题目内容

若一棵二叉树的先序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A. 1，2，3，4
B. 2，3，4，1
C. 3，2，4，1
D. 4，3，2，1

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一棵有2011个节点的树，其叶子节点个数为116，该树对应的二叉树中无右孩子的节点个数是（）。

A. 115
B. 116
C. 1895
D. 1896

若一棵二叉树的先序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根节点的孩子节点（）。

A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定

已知三叉树T中6个叶子节点的权分别是2、3、4、5、6、7，T的带权（外部）路径长度最小的是（）。

A. 27
B. 46
C. 54
D. 56

若X是后序线索二叉树中的叶子节点，且X存在左兄弟节点Y，则X的右线索指向（）。

A. X的父节点
B. 以Y为根的子树的最左下节点
C. X的左兄弟节点Y
D. 以Y为根的子树的最右下节点