题目内容

树的后序遍历序列等同于该树对应的二叉树的（）

A. 先序遍历序列
B. 中序遍历序列
C. 后序遍历序列

查看答案

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

更多问题

在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点在遍历序列中的先后顺序（）

A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同

若 X 是二叉中序线索树中一个有左孩子的结点，且 X 不为根，则 X 的前驱为（）

A. X的双亲
B. X的右子树中最左边的结点
C. X的左子树中最右边的结点
D. X的左子树中最右边的叶结点

设n与m为一棵二叉树上的两个结点，在中序遍历时， n在m前的条件是（）

A. n在m的右方
B. n是m的祖先
C. n在m的左方
D. n是m的子孙

一棵具有1025 个结点的二叉树高度h为( )

A. 11
B. 10
C. 11~1025
D. 12~1024