题目内容

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”）。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4，则其遍历方式是（）

A. LRN
B. NRL
C. RLN
D. RNL

查看答案

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

更多问题

若二叉树（每个结点值为单个字符）的中序遍历序列是abcdef，且c为根结点，则（）。

A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5
D. 以上都不对

若知道该二叉树的（），便可以唯一确定该二叉树。

A. 先序序列
B. 中序序列
C. 中序和后序序列
D. 先序和后序序列

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

A. 相同
B. 不相同
C. 不能确定
D. 以上都不对

若二叉树采用二叉链存储结构，要删除该二叉链中所有结点并释放它们占用的空间，利用（）遍历方法最合适。

A. 先序
B. 中序
C. 后序
D. 层次