前序线索二叉树怎么画
@荀子3972：数据结构线索二叉树怎么画 已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树(... - 作业帮
许治13114609905…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@荀子3972：根据前序,中序,画出二叉树,并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出... - 作业帮
许治13114609905…… [答案] 后序线索:FEGKJIHDCBA
@荀子3972：后序遍历中序线索二叉树. -
许治13114609905…… 前序遍历: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 (规律:根在后;子树在...
@荀子3972：怎样先序线索化二叉树? -
许治13114609905…… void preorder(b_tree point){ if(point != NULL) { printf(＂%d ＂,point->data); preorder(point->left); preorder(point->right); }}
@荀子3972：请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? -
许治13114609905…… 确定一棵二叉树结构中序遍历序. 给出 中序遍历序列 后至少还要给出 前序 或 后序才能确定一棵2叉树. 没有中序的话就算有前序和后序也不能确定二叉树结构. 反对上楼说法,就你的那个1,2,3,4,5,6 我就能画出N个不同结构的完全二叉树来
@荀子3972：已知先序:ABCDEFG,中序CDBEAFG,画出二叉树看不太懂呀,可不可以麻烦讲解下呀,一直都弄不清是怎么画的,有没有什么技巧呀? - 作业帮
许治13114609905…… [答案] A B F C E G D ...A是根,B是A的左子树,C是B的左子树,E是B的右子树,D是C的右子树,F是A的右子树,G是F的右子树
@荀子3972：这个二叉树怎么画啊 -
许治13114609905…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@荀子3972：知道二叉树先序,中序,后序其中的两个顺序列,如何画出二叉树 -
许治13114609905…… (1)由先序遍历序列和后序遍历序列不能唯一确定一棵二叉树. (2)由先序遍历序列和中序遍历序列能够唯一确定一棵二叉树. 设先序序列为:a1,a2,……,an , 中序序列为:ap1,…,api, a1, …,apn .则a1为根结点;ap1,…,api为左子树的中序序...
@荀子3972：怎么根据先序遍历,后序遍历结果画出二叉树 -
许治13114609905…… ,这个问题我以前回答过了 凑合着看吧 很显然你还不懂的遍历一棵二叉树的原理 当你拿到一棵二叉树,无论它的形状如何的千奇百怪 我们都可以将它按照如下的方式划分 根 / \ 左子树 右子树 一棵有很多个节点的二叉树可以划分为以上的形式 ...
@荀子3972：已知二叉树的前序扩充序列如下:1 2 * 4 5 * * * 3 * * 请画出对应的二叉树这个前序“扩充 应该用什么方法画树 - 作业帮
许治13114609905…… [答案] 在序列中插入 * ,在二叉树中在对应结点前补充*号(在他前序结点孩子补*结点)
许治13114609905…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@荀子3972：根据前序,中序,画出二叉树,并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出... - 作业帮
许治13114609905…… [答案] 后序线索:FEGKJIHDCBA
@荀子3972：后序遍历中序线索二叉树. -
许治13114609905…… 前序遍历: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 (规律:根在后;子树在...
@荀子3972：怎样先序线索化二叉树? -
许治13114609905…… void preorder(b_tree point){ if(point != NULL) { printf(＂%d ＂,point->data); preorder(point->left); preorder(point->right); }}
@荀子3972：请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? -
许治13114609905…… 确定一棵二叉树结构中序遍历序. 给出 中序遍历序列 后至少还要给出 前序 或 后序才能确定一棵2叉树. 没有中序的话就算有前序和后序也不能确定二叉树结构. 反对上楼说法,就你的那个1,2,3,4,5,6 我就能画出N个不同结构的完全二叉树来
@荀子3972：已知先序:ABCDEFG,中序CDBEAFG,画出二叉树看不太懂呀,可不可以麻烦讲解下呀,一直都弄不清是怎么画的,有没有什么技巧呀? - 作业帮
许治13114609905…… [答案] A B F C E G D ...A是根,B是A的左子树,C是B的左子树,E是B的右子树,D是C的右子树,F是A的右子树,G是F的右子树
@荀子3972：这个二叉树怎么画啊 -
许治13114609905…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@荀子3972：知道二叉树先序,中序,后序其中的两个顺序列,如何画出二叉树 -
许治13114609905…… (1)由先序遍历序列和后序遍历序列不能唯一确定一棵二叉树. (2)由先序遍历序列和中序遍历序列能够唯一确定一棵二叉树. 设先序序列为:a1,a2,……,an , 中序序列为:ap1,…,api, a1, …,apn .则a1为根结点;ap1,…,api为左子树的中序序...
@荀子3972：怎么根据先序遍历,后序遍历结果画出二叉树 -
许治13114609905…… ,这个问题我以前回答过了 凑合着看吧 很显然你还不懂的遍历一棵二叉树的原理 当你拿到一棵二叉树,无论它的形状如何的千奇百怪 我们都可以将它按照如下的方式划分 根 / \ 左子树 右子树 一棵有很多个节点的二叉树可以划分为以上的形式 ...
@荀子3972：已知二叉树的前序扩充序列如下:1 2 * 4 5 * * * 3 * * 请画出对应的二叉树这个前序“扩充 应该用什么方法画树 - 作业帮
许治13114609905…… [答案] 在序列中插入 * ,在二叉树中在对应结点前补充*号(在他前序结点孩子补*结点)
