如下图所示二叉树的中序遍历序列是【】
- Aabcdgef
- Bdfebagc
- Cdbaefcg
- Ddefbagc
问题
如下图所示二叉树的中序遍历序列是【】
参考解析：
[解析]中根遍历，若需遍历的二叉树为空，执行空操作；否则，依次执行下列操作：(1)中根遍历左子树；(2)访问根结点；(3)中根遍历右子树．
分类：其他
相关推荐
-
1、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、...
-
对如图所示二叉树进行中序遍历，结果是（）。AdfebagcBdefbagcCdefbacgDdbaefcg
-
如图所示二叉树的中序遍历序列是( )Aa b c d g e fBd f e b a g cCd b a e f c gDd e f b a g c
-
4、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
-
5、巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出题中树
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出题中树的前序遍历序列。
-
6、已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。