设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH, 中序遍历序列:BFDAGEHC。1) 写出其后序遍历序列; 2) 并画出它的后序线索二叉树。 后序线索二叉树怎么画啊 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 后序:FDBGHECA 线索化: 画得不太好:后序线索化就是将后...
先画出遍历序列,后根据遍历序列例如ABC,看A的右子树是否为空,如果为空,则指向B,再看B,如果B的左子树为空,则指向A,依次类推,均符合这个规律。求后序线索二叉树中结点的后继要知道其双亲的信息,要使用栈,所以说后序线索二叉树是不完善的。
1) 写出其后序遍历序列; 2) 并画出它的后序线索二叉树。 后序线索二叉树怎么画啊 答案 后序:FDBGHECA线索化:B C D E G :H画得不太好:后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已,途中的线都是双向的,除了指向F的线条,因为F没有前驱。相关推荐 1设一颗二叉树的先序、中序遍历...
设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH, 中序遍历序列:BFDAGEHC。1) 写出其后序遍历序列; 2) 并画出它的后序线索二叉树。 后序线索二叉树怎么画啊 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 后序:FDBGHECA 线索化: 画得不太好:后序线索化就是将后...