后续线索二叉树画法
@雍勉5405：数据结构线索二叉树怎么画 已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树(... - 作业帮
乐脉18042658539…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@雍勉5405：有谁知道二叉树是怎么画出来的? -
乐脉18042658539…… 二叉树的画法可以分为: 1、确定根节点 2、确定该节点的左儿子与右儿子 3、递归下去,直到所有节点都不再有儿子节点 根据二叉树具体的存储结构,确定根及儿子节点的方法也不一样 从你这图来看,A-G是按层遍历的,既自顶至下,自左至右的顺序遍历 如果是用数组来存,可以表示为 索引 0 1 2 3 4 5 6 7 8 节点 A B C D 空 E F 空 G 其中第一个节点即为根节点 索引号为i的节点的: 左儿子索引号2i+1 右儿子索引号为2i+2 从根节点开始递归下去,就可以画出整个树;饿 如果是链表存储,其物理地址与逻辑地址就没有直接联系了,只能靠节点之间的逻辑来推了
@雍勉5405：后序遍历中序线索二叉树. -
乐脉18042658539…… 前序遍历:1 2 4 8 9 10 11 5 3 6 7 (规律:根在前;子树在根后且左子树比右子树靠前); 中序遍历:8 4 10 9 11 2 5 1 6 3 7 (规律:根在中;左子树在跟左边,右子树在根右边); 后序遍历:8 10 11 9 4 5 2 6 7 3 1 (规律:根在后;子树在...
@雍勉5405：怎么根据先序遍历,后序遍历结果画出二叉树 -
乐脉18042658539…… ,这个问题我以前回答过了 凑合着看吧 很显然你还不懂的遍历一棵二叉树的原理 当你拿到一棵二叉树,无论它的形状如何的千奇百怪 我们都可以将它按照如下的方式划分 根 / \ 左子树 右子树 一棵有很多个节点的二叉树可以划分为以上的形式 ...
@雍勉5405：设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH, 中序遍历序列:BFDAGEHC.1) 写出其后序遍历序列; 2) 并画出它的后序... - 作业帮
乐脉18042658539…… [答案] 后序:FDBGHECA线索化:画得不太好:后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已,途中的线都是双向的,除了指向F的线条,因为F没有前驱.
@雍勉5405：依次插入1,2,3,5,4,并由空树构成一棵平衡二叉树,画出该平衡二叉树形成过程及其中序线索二叉树. - 作业帮
乐脉18042658539…… [答案] 总之,依次插入相关值,插入1 和2,然后插入3,该树不平衡,调整 1 \ 2 \ 3 调整为 2 / \ 1 3 然后插入 5 2 / \ 1 3 \ 5 然后插入 4 2 / \ 1 3 \ 5 / 4 不平衡,调整 2 / \ 1 4 / \ 3 5
@雍勉5405：根据前序,中序,画出二叉树,并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出... - 作业帮
乐脉18042658539…… [答案] 后序线索:FEGKJIHDCBA
@雍勉5405：这个二叉树怎么画啊 -
乐脉18042658539…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@雍勉5405：线索二叉树 -
乐脉18042658539…… 我先说一说 每个 节点 那 五个格 的数据 的含义 中间哪一个 是 存储数据 从左向右 ,第一个 和 第五个 是指针,具体指向什么 取决于第二个 和 第四个的值 第二个 如果是零,实线表示,则 第一个指向的是 左孩子 第二个 如果是1,虚线表示,则 第一个 指向的是 在中序遍历次序下 ,该节点的前驱(即前一个),,如果 该节点 自己就是第一个,没有前驱,,则为空指针 ,,图中最左边 的的C就是这样 (中序遍历 是先访问左孩子,再访问根,再访问右孩子,,图中节点的中根遍历次序为CBDAFHGIE) 第四个为0 ,则第五个指向右孩子 第四个为1.则第五个 指向 中序遍历次序下的后继,,如本身已经是最后一个 没有后继 ,则为空指针
@雍勉5405：二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉数 -
乐脉18042658539…… //第二个多了个I,我写了个程序,并假设第二个序列没有I#include <windows.h>#include <iostream.h> struct node{ char c; node *left; node *right; }; int depth=0; int lengthFunc(char *string); int lengthLeftFunc(char *string,char ref); node *makeTree(...
乐脉18042658539…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@雍勉5405：有谁知道二叉树是怎么画出来的? -
乐脉18042658539…… 二叉树的画法可以分为: 1、确定根节点 2、确定该节点的左儿子与右儿子 3、递归下去,直到所有节点都不再有儿子节点 根据二叉树具体的存储结构,确定根及儿子节点的方法也不一样 从你这图来看,A-G是按层遍历的,既自顶至下,自左至右的顺序遍历 如果是用数组来存,可以表示为 索引 0 1 2 3 4 5 6 7 8 节点 A B C D 空 E F 空 G 其中第一个节点即为根节点 索引号为i的节点的: 左儿子索引号2i+1 右儿子索引号为2i+2 从根节点开始递归下去,就可以画出整个树;饿 如果是链表存储,其物理地址与逻辑地址就没有直接联系了,只能靠节点之间的逻辑来推了
@雍勉5405：后序遍历中序线索二叉树. -
乐脉18042658539…… 前序遍历:1 2 4 8 9 10 11 5 3 6 7 (规律:根在前;子树在根后且左子树比右子树靠前); 中序遍历:8 4 10 9 11 2 5 1 6 3 7 (规律:根在中;左子树在跟左边,右子树在根右边); 后序遍历:8 10 11 9 4 5 2 6 7 3 1 (规律:根在后;子树在...
@雍勉5405：怎么根据先序遍历,后序遍历结果画出二叉树 -
乐脉18042658539…… ,这个问题我以前回答过了 凑合着看吧 很显然你还不懂的遍历一棵二叉树的原理 当你拿到一棵二叉树,无论它的形状如何的千奇百怪 我们都可以将它按照如下的方式划分 根 / \ 左子树 右子树 一棵有很多个节点的二叉树可以划分为以上的形式 ...
@雍勉5405：设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH, 中序遍历序列:BFDAGEHC.1) 写出其后序遍历序列; 2) 并画出它的后序... - 作业帮
乐脉18042658539…… [答案] 后序:FDBGHECA线索化:画得不太好:后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已,途中的线都是双向的,除了指向F的线条,因为F没有前驱.
@雍勉5405：依次插入1,2,3,5,4,并由空树构成一棵平衡二叉树,画出该平衡二叉树形成过程及其中序线索二叉树. - 作业帮
乐脉18042658539…… [答案] 总之,依次插入相关值,插入1 和2,然后插入3,该树不平衡,调整 1 \ 2 \ 3 调整为 2 / \ 1 3 然后插入 5 2 / \ 1 3 \ 5 然后插入 4 2 / \ 1 3 \ 5 / 4 不平衡,调整 2 / \ 1 4 / \ 3 5
@雍勉5405：根据前序,中序,画出二叉树,并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出... - 作业帮
乐脉18042658539…… [答案] 后序线索:FEGKJIHDCBA
@雍勉5405：这个二叉树怎么画啊 -
乐脉18042658539…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@雍勉5405：线索二叉树 -
乐脉18042658539…… 我先说一说 每个 节点 那 五个格 的数据 的含义 中间哪一个 是 存储数据 从左向右 ,第一个 和 第五个 是指针,具体指向什么 取决于第二个 和 第四个的值 第二个 如果是零,实线表示,则 第一个指向的是 左孩子 第二个 如果是1,虚线表示,则 第一个 指向的是 在中序遍历次序下 ,该节点的前驱(即前一个),,如果 该节点 自己就是第一个,没有前驱,,则为空指针 ,,图中最左边 的的C就是这样 (中序遍历 是先访问左孩子,再访问根,再访问右孩子,,图中节点的中根遍历次序为CBDAFHGIE) 第四个为0 ,则第五个指向右孩子 第四个为1.则第五个 指向 中序遍历次序下的后继,,如本身已经是最后一个 没有后继 ,则为空指针
@雍勉5405：二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉数 -
乐脉18042658539…… //第二个多了个I,我写了个程序,并假设第二个序列没有I#include <windows.h>#include <iostream.h> struct node{ char c; node *left; node *right; }; int depth=0; int lengthFunc(char *string); int lengthLeftFunc(char *string,char ref); node *makeTree(...
