一棵二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC,画出这棵二叉线索树.

如题所述

该二叉树为:

                      A

                /             \ 

             B                 C

                \             /

                 D        E

              /          /   \

            F         G     H

温馨提示:内容为网友见解,仅供参考
无其他回答

一棵二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC,画出这棵二叉线索...
该二叉树为:A \/ \\ B C \\ \/ D E \/ \/ \\ F G H

后序线索二叉树怎么画啊
先画出遍历序列,后根据遍历序列例如ABC,看A的右子树是否为空,如果为空,则指向B,再看B,如果B的左子树为空,则指向A,依次类推,均符合这个规律。求后序线索二叉树中结点的后继要知道其双亲的信息,要使用栈,所以说后序线索二叉树是不完善的。

相似回答