先根遍历次序写入一棵二叉排序树中序遍历BST是什么意思

来源：蜘蛛抓取(WebSpider) 时间：2018-01-07 13:05 标签： 二叉排序树中序遍历

概述：二叉排序树中序遍历也叫②叉查找树二叉搜索树：BST，对于二叉树中的任何一个非叶子节点要求左节点比当前节点值小，右子节点比当前节点值大 

 
//生成二叉排序树中序遍历的类
 
 
 

 //创建一个Node类型的动态数组

二叉排序树中序遍历的实现 二叉鏈表作存储结构 1) 以回车为输入结束标志,输入数列L生成一棵二叉排序树中序遍历T； 2) 对二叉排序树中序遍历T作中序遍历，输出结果； 3) 输入元素x,查找二叉排序树中序遍历T,若存在含x的结点,则删除该结点, 并作中序遍历(执行操作2)；否则输出信息“无x”

共回答了21个问题采纳率：85.7%

先序遍曆次序由：根+根的左子树先序遍历次序+根的右子树先序遍历次序构成；

中序遍历次序由：根的左子树中序遍历次序+根+根的右子树中序遍历佽序构成；

由先序遍历次序为ABDGECFH可知,二叉树的根为A；

再由中序遍历次序为DGBEAFHC,可知根A的左子树中序遍历次序为DGBE,根A的右子树中序遍历次序为FHC；

再看先序遍历次序ABDGECFH,可知根A的左子树先序遍历次序为BDGE,根A的右子树先序遍历次序为CFH；

根据根A的左子树先序遍历次序为BDGE,中序遍历次序为DGBE；根A的右子树先序遍历次序为CFH,中序遍历次序为FHC；按照上边相同的方法处理,可画出该二叉树为：

所以,后序遍历次序为：GDEBHFCA

我要回帖

更多关于 二叉排序树中序遍历 的文章

 

随机推荐