P1317 二叉搜索树 - 题解

登录注册上岸

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

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

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

2025年1月12日 13:59

用顺序存储二叉树的方法建树再进行比较

P1317

回复 0 | 赞 3 | 浏览 1.3k

//二叉搜索树 //思路1：先根据第一个序列构造出二叉搜索树，再遍历剩下的序列 (麻烦) //思路2：对于任意小于a[0]的两个数字，但凡它们在两个序列中的前后顺序不一样，就会构造成两个二叉树（有漏洞，错误） //思路3：反正就十个结点，最多十层，设置一个int a[2048]; #include<bits/stdc++.h> using namespace std; void buildtree(char b[2049],string a,int k,int index){ ...

2024年8月31日 23:20

二叉搜索树题解：

P1317

回复 0 | 赞 11 | 浏览 2.7k

个人认为是很好理解的一份代码 ①逐个元素的插入--构BST ②判断是否相同的isCommon函数 //AC代码 #include<bits/stdc++.h> using namespace std; struct node { char val; node* left; node* right; node() {} node(char x) : val(x), left(nullptr), right(nullptr) {} }; //构造BST的函数 void insertBiTree(node* ...

2024年4月3日 09:46

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

P1317

回复 0 | 赞 7 | 浏览 2.0k

//判断不同的输入序列是否能组成相同的二叉搜索树 #include<bits/stdc++.h> using namespace std; struct Tree { int data; struct Tree* lchild; struct Tree* rchild; }; void _insert(struct Tree* &root, int t) { if(root == NULL) { ...

2024年3月20日 16:51

更新思路老实建树

P1317

回复 2 | 赞 3 | 浏览 1.7k

旧思路存在评论区大佬snake提出的问题： 1. 首先读取模板串（第一个输入的字符串），将其第一个字符作为关键字，根据关键字将字符串分为大于关键字的部分（mobanda）和小于关键字的部分（mobanxiao）。 2. 然后，对于每一个待比较的字符串，同样地，根据关键字将其分为大于关键字的部分（nowda）和小于关键字的部分（nowxiao）。接着，将这两个部分分别与模板串的对应部分进行比较。 3. 如果待比较的字符串与模板串在关键字、大于关键字的部分和小于关键字的部分都相同，则输出 "YES"，否则输出 "NO"。 &nb...

红毛舒肤佳

2024年3月17日 20:07

二叉搜索树题解：C++

P1317

回复 0 | 赞 0 | 浏览 1.3k

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }*BiTree,BiTnode; //构建二叉排序树 void InsertBitree(BiTree &T,char data){ if(T==NULL){ T=new node; T->data=data; T->lchild=NULL; ...

2024年3月9日 20:15

二叉搜索树题解：代码如下：请参考

P1317

回复 0 | 赞 1 | 浏览 1.2k

#include<iostream> #include<algorithm> #include<string> using namespace std; struct node { char data; struct node* left, * right; }; struct node* insertTree(struct node* T,char x) { if (T == NULL) {//创建结点 &...

2024年3月5日 19:42

二叉搜索树题解：C++建树判断

P1317

回复 0 | 赞 3 | 浏览 1.7k

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node{ char data; struct node *lchild,*rchild; }BiTNode,*BiTree; //根据序列建立搜索树 void CreateTree(BiTree &T,char c) { if(!T) { T = (BiTNode *)malloc(sizeof(BiTree)); T->data = c...

2024年2月28日 17:05

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

P1317

回复 0 | 赞 6 | 浏览 1.6k

自己想的，水平比较菜用的原始办法，估计都能看懂两个要点 1.先建立二叉排序树，跟以前的题一样 2.要判断的序列再建立二叉排序树（跟第一步步骤一样） 3.判断这两个树是不是同一个（重点） #include <iostream> #include <string.h> using namespace std; typedef struct node{ int data; struct node *l,*r; }node,*Lnode; void create(Lnode &L,int temp){ ...

爱吃花朵汤圆

2023年5月31日 17:28

二叉搜索树题解：

P1317

回复 0 | 赞 2 | 浏览 2.4k

不用建树的做法，直接判断两个序列每次分开的左右子树不为空的话，其左右子树第一位是否相等即可。 #include <iostream> #include <vector> using namespace std; #define SIZE 10 int judge(int* a, int x, int* b, int y); int main(void) { int N; int bst[SIZE], tgt[SIZE]; while(cin>>N){ if (N == 0)...

2022年7月23日 14:28

一步一步封装函数实现

P1317

回复 1 | 赞 5 | 浏览 6.6k

#include<bits/stdc++.h> using namespace std; //二叉树定义结构 typedef struct node{ char data; struct node *lchild, *rchild; }*BST; //建树 void create(BST &T, char x){ if(T==NULL){ T = new node; T->data = x; T->lchild = NULL; T-...

1
2
3

题目二叉搜索树

题解数量25

发布题解在线答疑

热门题解

1 二叉搜索树题解：

2 二叉搜索树题解：先建树判断前中序是否分别相等

3 二叉搜索树题解：

4 二叉搜索树题解：递归处理

5 二叉搜索树题解：效率不是很高，但是好理解

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

7 二叉搜索树题解：

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

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

10 一步一步封装函数实现