P1317 二叉搜索树 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2022年2月8日 16:25

建树后比较先序遍历结果是否相同

P1317

回复 0 | 赞 2 | 浏览 5.6k

对每个序列建树，然后将n个序列对应的二叉搜索树的先序遍历结果和第一个序列对应的二叉搜索树的先序遍历结果进行比较，若相同，则输出YES，否则输出NO。 #include<iostream> #include<vector> using namespace std; typedef struct node { char data; struct node *lchild, *rchild; } *BitTree; // reference 存储第一个序列对应的二叉搜索树的先序遍历结果，each 存储每颗二叉树的先序遍历结果 ve...

2021年9月16日 13:23

直接使用字符串做递归判断，需要计算大于根的字串和小于根的字串

P1317

回复 0 | 赞 0 | 浏览 6.8k

#include<iostream> using namespace std; string larger_than_root(string s){ //计算比根大的子串 int start_pos = 0; while(start_pos < s.length()){ if(s[start_pos] > s[0]) break; else start_pos++; } int end_pos = start_pos + 1; while(end_pos < ...

2021年2月25日 12:01

记录

P1317

回复 0 | 赞 0 | 浏览 7.7k

算法思路：遍历待判断序列：性质：如果是同一颗二叉排序树，则判断序列的当前元素，在原二叉排序树中的位置的父节点一定是之前就被访问过的。遍历前，根结点要预处理成预访问结点（如果根节点都不同，直接就可以no了）；每访问一个结点都把他的孩子结点设置成预访问的（即往后可以被访问）如果访问到的结点不是预访问的结点，则表明他们不是同一颗二叉排序树，返回no，结束遍历遍历顺利结束，返回yes； #include<iostream> #include<...

2021年2月1日 18:47

二叉树是否对称的同类题

P1317

回复 0 | 赞 1 | 浏览 9.5k

对称二叉树中我们从根节点左右两边出发分别向反方向判断 bool travel(BiTree l,BiTree r){ if(l==NULL&&r==NULL){ return true; } else if(l==NULL||r==NULL){ return false; &nb...

2021年1月20日 09:55

一个弱鸡思路

P1317

回复 0 | 赞 2 | 浏览 9.2k

弱鸡想法：前序和中序确定一个树所以求出每个树的前序和中序序列然后看是否相同 #include <iostream> #include <string> #include <string.h> using namespace std; string preorder_1=""; string midorder_1=""; string preorder_2=""; string midorder_2=""; typedef struct node { int data; struct node *lchil...

1
2

题目二叉搜索树

题解数量15

热门题解

1 二叉搜索树题解：新手方法易于理解

2 一个弱鸡思路

3 建树后比较先序遍历结果是否相同

4 一步一步封装函数实现

5 先序和中序能够唯一确定一棵树（易于理解）

6 二叉树是否对称的同类题

7 二叉搜索树题解：

8 记录

9 二叉搜索树题解：AC，建立二叉搜索树以及比较两个二叉树是否相同

10 二叉搜索树题解：C++