Question

这个二叉树怎么画啊

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

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

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