P1317 二叉搜索树 - 题解

登录注册上岸

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

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

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

2025年3月13日 16:11

二叉搜索树题解：

P1317

回复 0 | 赞 7 | 浏览 171

#include<bits/stdc++.h> using namespace std; typedef struct node { int data; struct node *lchild, *rchild; }*Bitree; void Insert(Bitree &T, int x) { if(T==NULL) { &...

2021年9月16日 13:23

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

P1317

回复 1 | 赞 5 | 浏览 7.1k

#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 < ...

2025年3月9日 23:16

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

P1317

回复 0 | 赞 9 | 浏览 262

#include<iostream> #include<string> using namespace std; typedef struct TNode { char data; struct TNode* rchild, * lchild; }*TREE; bool IsSame(TREE & p1, TREE& p2) { if ((!p1) && (!p2)) retu...

2025年2月4日 14:35

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

P1317

回复 0 | 赞 8 | 浏览 291

#include <bits/stdc++.h> using namespace std; struct tnode{ char val; tnode *left,*right; tnode():val(' '),left(nullptr),right(nullptr){} tnode(char c):val(c),left(nullptr),right(nullptr){} }; //寻找式插入 tnode* insert(tnode*root,char val){ if(root==nullptr)r...

2025年1月12日 13:59

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

P1317

回复 0 | 赞 3 | 浏览 357

//二叉搜索树 //思路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 | 赞 8 | 浏览 1.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 | 浏览 914

//判断不同的输入序列是否能组成相同的二叉搜索树 #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 | 浏览 809

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

红毛舒肤佳

2024年3月17日 20:07

二叉搜索树题解：C++

P1317

回复 0 | 赞 0 | 浏览 873

#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 | 赞 0 | 浏览 680

#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) {//创建结点 &...

1
2

题目二叉搜索树

题解数量19

发布题解在线答疑

热门题解

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

2 二叉搜索树题解：

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

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

5 二叉搜索树题解：

6 一步一步封装函数实现

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

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

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

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