前序遍历序列:D,A,C,E,B,H,F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,试画出二叉树

1蓝天下的雨 · 2018-4-30 01:54:01

不好意思!我才一级不好插入图片！大概图像如下：
                              D
                                                         A
                                                      C    F
                                                         E G
                                                      B H I
A挂在D左下边！C,F分别挂在A的左右下方，E挂在C的右下边，G挂在F的左下边，B，H分别挂在E的左右下方，I挂在G的右边！

前序遍历序列:D,A,C,E,B,H,F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,试画出二叉树

1 个回复