一棵二叉树的前序遍历序列为：ABCDEFG他的中序遍历可能是()A cabdefg B abcdefg C dacefbg

来源：百度知道 编辑：UC知道 时间：2024/06/21 00:37:54
最好给个解释B选项的图。。。

选B,图解:
a
---\-------------
~~~~b
--------\----------
~~~~~~c
-----------\--------
~~~~~~~~d
-------------\-------
~~~~~~~~~~e
----------------\----
~~~~~~~~~~~~f
--------------------\-
~~~~~~~~~~~~~~g

注:"~"是空格.
中序遍历1.中序遍历左子树2.访问根结点3.中序遍历右子树;
前序遍历1.访问根结点 2.按先序遍历左子树3.按先序遍历右子树.
按照这几个程序操作一下,你看看...

选A吧
自己画个完全二叉树遍历一下

请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? 二叉树的前序遍历序列为A，B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为 已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树 2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。 已知一棵二叉树的先序遍历序列和中序遍历序列，编写一个程序唯一确定一棵二叉树 求教由二叉树的前序遍历序列建立二叉树的非递归算法 已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么? 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是 已知二叉树的先序序列为ABCDEFGHIJ，中序遍历为CBEDAGHFJI，前构造（画出）该二叉树？快！！！！