已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 17:07:16
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
中序序列:c,b,d,e,a,g,I,h,j,f
前序序列:a,b,c,d,e,f,g,h,I,j
中序序列:c,b,d,e,a,g,I,h,j,f
前序序列:a,b,c,d,e,f,g,h,I,j
我给楼主讲讲思想吧.
前序排序可以让你知道树的根节点是a,左孩子是b
将中序这样看 cbde a glhjf
这样就分出了a的左右子树各所有的节点.
从cbde 前序必然先读根,所以读b,可以这样看 c b de
这样又分出来.如此反复,可以画出树.然后根据中序检查,某些只有一孩子的,到底是左孩子还是右孩子,因为左右孩子必然导致中序不一样.
后序:c e d b i j h g f a
前序排序可以让你知道树的根节点是a,左孩子是b
将中序这样看 cbde a glhjf
这样就分出了a的左右子树各所有的节点.
从cbde 前序必然先读根,所以读b,可以这样看 c b de
这样又分出来.如此反复,可以画出树.然后根据中序检查,某些只有一孩子的,到底是左孩子还是右孩子,因为左右孩子必然导致中序不一样.
后序:c e d b i j h g f a
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的先序、中序序列如下,画出该二叉树
已知一个二叉树的中序序列和后序序列分别如下,请画出该二叉树.
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!
已知一棵二叉树的中序序列为DFEBAGC,层序序列为ABCDGEF,请画出该二叉树.
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉