给定序列 6 8 5 7 9 3构建二叉排序树 并画出先序索二叉树 6485793之前少个4... 6 4 8 5 7 9 3之前少个4 展开 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 二叉排序树 二叉树 序列 搜索资料 3个回答 #热议# 什么是淋病？哪些行为会感染淋病？ ggg8422771 2013-01-26 · TA获得超过867个赞 知道答主 回答量：82 采纳率：0% 帮助的人：38.3万 我也去答题访问个人页 关注 展开全部 二叉排序树就是中序遍历之后是有序的；构造二叉排序树步骤如下；插入法构造 第二个结点 4 比 6 来的小 所以插入在 6 的左子树； 第三个结点 8 比 6 来的大 所以插入在 6 的右子树；第四个结点 5 比6 来得小 先进入左子树然后跟 4比较，5 比4 大 所以插入在 4 的右子树； 以此类推 将要插入的结点先跟根结点比较， 比根结点大进入右子树 反之进入 左子树；在跟进入的 左子树（右子树）的结点比较 方法同上；直到没有结点了 在插入； 你给的排序最后的二叉排序树如下； 中序遍历结果是 ： 3 4 5 6 7 8 9 ； 先序遍历结果是 ： 6 4 3 5 8 7 9 ； 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 柠檬初夏目 2017-12-19 知道答主 回答量：5 采纳率：0% 帮助的人：4370 我也去答题访问个人页 关注 展开全部 出现两个4，所以按照定义这两个四都不放进去，后面的先序线索二叉树就是将没有左孩子的添加前驱，没有右孩子的添加后继，若没有前驱或者后继写null。 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 百度网友bdb94eb 2019-12-21 · TA获得超过619个赞 知道答主 回答量：882 采纳率：18% 帮助的人：48.8万 我也去答题访问个人页 关注 展开全部 这个是个啥不够具体我不会 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 收起 1条折叠回答 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2022-01-07 已知某二叉排序树的先序遍历结果为:32,20,40,5,8,26,50,70，请问是否能确定唯一的 2021-12-18 按序列(8,9,4,6,7,5,3,10)的输入顺序构造一棵二叉排序树 2022-02-17 给出序列(5,8,9,3,2,4,7)构造平衡二叉树的过程 2012-12-31 依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程 59 2020-12-29 将整数序列{4,5,7,2,1,3,6}中的数依此插入到一棵空的二叉排序树中，试构造相应的二叉排序 2017-09-19 已知序列{8,4,6,7,12,5,10,14,13,11,15}构造一棵二叉排序树 26 2017-06-01 设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7, 5 2018-04-13 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，求后序遍历序列。 19 更多类似问题 > 为你推荐：
