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