怎么判断两棵二叉排序树相同啊？

CoolEgos 2014-01-29 10:15:22

只要比较前序遍历和中序遍历相同
或者比较后序遍历和中序遍历相同？

有没有别的做法啊？
还有一直有个一问，为什么前中后三个遍历两棵二叉树就相同啊？怎么证明啊？

...全文

178 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

CoolEgos 2014-01-29

打赏
举报

回复

引用 1 楼 derekrose 的回复:

该问题转化为前序中序是否能确定一个后序遍历。

这回答了问题么？

derekrose 2014-01-29

打赏
举报

回复

该问题转化为前序中序是否能确定一个后序遍历。

数据结构查找源代码 cpp文件用序列（46，88，45，39，70，58，101，10，66，34）建立一棵二叉排序树，画出此树，并求在等概率情况下查找成功时的平均查找长度。 9.2 给定一组关键字K={4，5，2，3，6，1}，试按二叉排序树生成规则画出这棵二叉排序树，并说明用这组关键字以不同的次序输入后建立起来的二叉排序树的形态是否相同？当以中序遍历这些二叉排序树时，其遍历结果是否一样？为什么？

根据给定的序列，建立一个二叉排序树，然后给定一个值，判断该值是否在这棵树中，若不在，请给出相关信息；若存在，请将与给定值相同的结点从该二叉排序树中删除。

二叉排序树（Binary Sorting Tree）又称二叉搜索树（Binary Search Tree），是一种特殊结构的二叉数，作为一种排序和查找的手段，对应有序表的对半查找，通常亦被称为数表。其定义也是递归的。 二叉排序树的定义：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同； 二叉排序树或者是空树或者是具有下述性质的二叉数， ①其左子树上所有结点的数据值均小于根结点的数据值； ②右子树上所有结点的数据值均大于根结点的数据值； ③左子树和右子树又各是一棵二叉排序树。 二叉排序树用中序遍历就可以得到由小到大的有序序列

此项目使用python实现常用数据结构已经各种经典算法常用数据结构链表、栈、队列排序算法选择排序、冒泡排序、插入排序、归并排序、快速排序二叉树遍历深度优先DFS 广度优先BFS 二叉搜索树相关算法判断两棵树是否相同判断BST的合法性查找目标值是否在二叉搜索树内将目标值插入到二叉搜索树中从二叉搜索树中删除一个目标节点

Think: 1知识点：判断两棵二叉排序树是否相同 2判断依据：（1）：根节点相同（2）：(rt1的左子树 == rt2的左子树且 rt1的右子树 == rt2的右子树) || (rt1的左子树 == rt2的右子树且 rt1的右子树 == rt2 的左子树) 3反思：（1）：相同元素而插入顺序不同的二叉排序树中序遍历有序唯一，故不能通过判断元素插入顺序不同的两棵二叉排序树是否

64,318

社区成员

250,497

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章