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

CoolEgos 2014-01-29 10:15:22

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

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

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

CoolEgos 2014-01-29

打赏
举报

回复

引用 1 楼 derekrose 的回复:

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

这回答了问题么？

derekrose 2014-01-29

打赏
举报

回复

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

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

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

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

题目链接 L2-004 这是二叉搜索树吗？（25 分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...

算法思想:对一颗二叉排序树来说，其中序遍历序列为一个递增有序序列，因此，对给定的二叉树进行中序遍历，如果始终能保持前一个值比后一个值小，则说明该二叉树是一棵二叉排序树 typedef struct node { DataType data; struct node *lchild; struct node *rchild; }BTNode; KeyType pre=-32767; //pre为全局变量，保存当前节点中序前驱的值，初值为-∞ int judgeBST(BTNode *T)

65,186

社区成员

250,526

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章