这个二叉树怎么画啊

前序遍历是ABECDFGHIJ,中序遍历为EBCDAFHIGJ,这棵树怎么画啊!!!!!!!

举报该问题

推荐答案推荐于2017-11-24

对于这种题有我有一个很简单的方法去做.
就是划线法(我自己给的名字).
因为前序中派第一个树的顶点，中序中子树是分别在定点的两边的。
所以A一定是顶点，中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来，表示第一层，然后在前序中分别找出两个子树，也用横线画出来，用同样的方法对左子树再分子树，用第二条横线画出来，表示第二层。同样就这样分析。看图：http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/gccKVggM.html

第1个回答 2020-04-07

若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。

第2个回答 2007-06-04

A
/ \
B F
/ \ \
E C G
\ / \
D H J
\
I
对吧

第3个回答 2007-06-03

A
/ \
B F
/ \ \
E C G
\ /\
D H J
\
I

相似回答

二分查找的判定树和二叉排序树怎么画?答：二分查找的判定树和二叉排序树画法如下：将序列48、38、65、97、13、27、76、49放到一棵二叉排序树中。首先，画出一棵普通的二叉树，将序列中第一个数48放到根节点中；第二个数耍王38比48小，因此放到左子树中；第三个数65比48大，因此放到右子树中。接着看序列中的第四个数97，比48大，因此...

如何画二叉树?答：层次遍历EAFBHDGICKJ。后序遍历CDBAGJKIHFE。画法：根E，E左A右F，A右B，B右D。先看先序，其第一个为专树的根，属先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。

请问二叉树怎么画图?答：由前前序第一个为A，所以根节点，所以A的左子树为D、G、B，右子树为E、I、H、C、F。第二个根节点为B，又由中序的出B的左子树为D、G，然后得出D的右子树为G，C为A的右子树，依次进行判断，最后的出二叉树的序列。二叉树图，如下图：...

如何画出二叉树的结构图?答：在二叉树中，先根后左再右。2）中序遍历，首先遍历左子树，然后访问根结点，最后遍历右子树。3）后序遍历，可记做左右根。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。4）这棵二叉树的根节点是A。5）画出二叉树：

求问这个二叉排序树怎么画?答：根据上述性质，我们可以按照以下步骤来绘制二叉排序树：1. 首先，确定根节点的值。在二叉排序树中，根节点的值是整个树中最大的值或最小的值。2. 根据根节点的值，将整个树划分为左子树和右子树。左子树中所有节点的值都小于根节点的值，右子树中所有节点的值都大于根节点的值。3. 分别递归绘制左...

谁能帮我画个二叉树图答：如图，请采纳。中序遍历：先遍历左子树，然后访问根节点，再遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，再访问根节点。前序遍历：先访问根节点，然后遍历左子树，再遍历右子树。

如何画二叉树答：1、确定根节点 2、确定该节点的左儿子与右儿子 3、递归下去，直到所有节点都不再有儿子节点根据二叉树具体的存储结构，确定根及儿子节点的方法也不一样从你这图来看，A－G是按层遍历的，既自顶至下，自左至右的顺序遍历如果是用数组来存，可以表示为索引 0 1 2 3 4 5 6 7 8 节点 A...

已知一棵二叉树的中序遍历序列和后序遍历序列。如何画出这棵二叉树...答：接下来，我们可以将这个二叉树转换为森林。森林是由若干个不相交的树组成的集合。我们可以按照以下步骤将二叉树拆分为森林：找到二叉树的根节点（在这个例子中是A）。从根节点开始，向左遍历二叉树，将经过的节点加入到森林中。在这个例子中，我们先找到A，然后找到H、F、I，将它们加入到森林中。这样就...

大家正在搜

完全二叉树怎么画二叉树图怎么画最优二叉树怎么画平衡二叉树怎么画怎么画二叉树对应的森林知道前序中序怎么画二叉树带权最优二叉树怎么画画出树对应的二叉树二叉树的画法

这个二叉树图怎么画？

数据结构这个二叉树怎么画

这个二叉树怎么画呀？求大神画一下，并解释一下，谢谢！

有谁知道二叉树是怎么画出来的?

这个二叉树画出来是什么样？

如何用word画一幅二叉树图啊？

如何在word中画二叉树

数据结构请画出这个二叉树图。