线索二叉树画法图解
@储琰4842：数据结构线索二叉树怎么画 已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树(... - 作业帮
敖飞17383486893…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@储琰4842：有谁知道二叉树是怎么画出来的? -
敖飞17383486893…… 二叉树的画法可以分为: 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 从根节点开始递归下去,就可以画出整个树;饿 如果是链表存储,其物理地址与逻辑地址就没有直接联系了,只能靠节点之间的逻辑来推了
@储琰4842：依次插入1,2,3,5,4,并由空树构成一棵平衡二叉树,画出该平衡二叉树形成过程及其中序线索二叉树. - 作业帮
敖飞17383486893…… [答案] 总之,依次插入相关值,插入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
@储琰4842：这个二叉树图怎么画? -
敖飞17383486893…… 答案是D利用先序第一个是根,回到中序就可以将其切分成左子树、根、右子树再将左子树和右子树的先序与中序联合起来用同样的方法就可以还原二叉树了
@储琰4842：这个二叉树怎么画啊 -
敖飞17383486893…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@储琰4842：二叉树的画法 -
敖飞17383486893…… 二叉树的结构有顺序存储和链式存储两种存储结构,其中顺序存储是通过数组实现的,从上到下,从左到右的顺序依次存放根、左孩子、右孩子;链式存储是通过指针实现的,一个结点有三个域:左指针、数据域、右指针.
@储琰4842：线索二叉树 -
敖飞17383486893…… 我先说一说 每个 节点 那 五个格 的数据 的含义 中间哪一个 是 存储数据 从左向右 ,第一个 和 第五个 是指针,具体指向什么 取决于第二个 和 第四个的值 第二个 如果是零,实线表示,则 第一个指向的是 左孩子 第二个 如果是1,虚线表示,则 第一个 指向的是 在中序遍历次序下 ,该节点的前驱(即前一个),,如果 该节点 自己就是第一个,没有前驱,,则为空指针 ,,图中最左边 的的C就是这样 (中序遍历 是先访问左孩子,再访问根,再访问右孩子,,图中节点的中根遍历次序为CBDAFHGIE) 第四个为0 ,则第五个指向右孩子 第四个为1.则第五个 指向 中序遍历次序下的后继,,如本身已经是最后一个 没有后继 ,则为空指针
@储琰4842：有人愿意画张图帮我理解下二叉树线索化算法吗 -
敖飞17383486893…… 前后两个递归就是利用中序遍历来线索化 中间的等于是访问根结点: 如果没有左孩子,就要将左指针线索化指向中序刚刚访问过的前驱pre 如果前驱没有右孩子,就要将其右指针线索化指向当前结点(也就是前驱的后继) 最后pre指向当前访问的结点
@储琰4842：简述中序线索二叉树的构造方法 -
敖飞17383486893…… 直接利用递归的中序遍历算法来完成,中间需要一个指向前驱结点的指针,初值为空1、递归中序遍历左子树2、访问某个结点时,同时修改前驱指向自己(如果有)和自己指向前驱(如果有)的线索与标志完了后,前驱移动指向当前结点3、递归中序遍历右子树
@储琰4842：什么是线索二叉树,为什么要使用线索二叉树 -
敖飞17383486893…… 线索二叉树:二叉树的结点上加上线索的二叉树
敖飞17383486893…… [答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
@储琰4842：有谁知道二叉树是怎么画出来的? -
敖飞17383486893…… 二叉树的画法可以分为: 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 从根节点开始递归下去,就可以画出整个树;饿 如果是链表存储,其物理地址与逻辑地址就没有直接联系了,只能靠节点之间的逻辑来推了
@储琰4842：依次插入1,2,3,5,4,并由空树构成一棵平衡二叉树,画出该平衡二叉树形成过程及其中序线索二叉树. - 作业帮
敖飞17383486893…… [答案] 总之,依次插入相关值,插入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
@储琰4842：这个二叉树图怎么画? -
敖飞17383486893…… 答案是D利用先序第一个是根,回到中序就可以将其切分成左子树、根、右子树再将左子树和右子树的先序与中序联合起来用同样的方法就可以还原二叉树了
@储琰4842：这个二叉树怎么画啊 -
敖飞17383486893…… 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg
@储琰4842：二叉树的画法 -
敖飞17383486893…… 二叉树的结构有顺序存储和链式存储两种存储结构,其中顺序存储是通过数组实现的,从上到下,从左到右的顺序依次存放根、左孩子、右孩子;链式存储是通过指针实现的,一个结点有三个域:左指针、数据域、右指针.
@储琰4842：线索二叉树 -
敖飞17383486893…… 我先说一说 每个 节点 那 五个格 的数据 的含义 中间哪一个 是 存储数据 从左向右 ,第一个 和 第五个 是指针,具体指向什么 取决于第二个 和 第四个的值 第二个 如果是零,实线表示,则 第一个指向的是 左孩子 第二个 如果是1,虚线表示,则 第一个 指向的是 在中序遍历次序下 ,该节点的前驱(即前一个),,如果 该节点 自己就是第一个,没有前驱,,则为空指针 ,,图中最左边 的的C就是这样 (中序遍历 是先访问左孩子,再访问根,再访问右孩子,,图中节点的中根遍历次序为CBDAFHGIE) 第四个为0 ,则第五个指向右孩子 第四个为1.则第五个 指向 中序遍历次序下的后继,,如本身已经是最后一个 没有后继 ,则为空指针
@储琰4842：有人愿意画张图帮我理解下二叉树线索化算法吗 -
敖飞17383486893…… 前后两个递归就是利用中序遍历来线索化 中间的等于是访问根结点: 如果没有左孩子,就要将左指针线索化指向中序刚刚访问过的前驱pre 如果前驱没有右孩子,就要将其右指针线索化指向当前结点(也就是前驱的后继) 最后pre指向当前访问的结点
@储琰4842：简述中序线索二叉树的构造方法 -
敖飞17383486893…… 直接利用递归的中序遍历算法来完成,中间需要一个指向前驱结点的指针,初值为空1、递归中序遍历左子树2、访问某个结点时,同时修改前驱指向自己(如果有)和自己指向前驱(如果有)的线索与标志完了后,前驱移动指向当前结点3、递归中序遍历右子树
@储琰4842：什么是线索二叉树,为什么要使用线索二叉树 -
敖飞17383486893…… 线索二叉树:二叉树的结点上加上线索的二叉树
