P1317 二叉搜索树 - 题解

登录注册上岸

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

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

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

2024年8月31日 23:20

二叉搜索树题解：

P1317

回复 0 | 赞 0 | 浏览 1.1k

个人认为是很好理解的一份代码 ①逐个元素的插入--构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 | 赞 0 | 浏览 611

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

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

红毛舒肤佳

2024年3月17日 20:07

二叉搜索树题解：C++

P1317

回复 0 | 赞 0 | 浏览 715

#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 | 浏览 531

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

#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 | 赞 2 | 浏览 693

自己想的，水平比较菜用的原始办法，估计都能看懂两个要点 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 | 赞 1 | 浏览 1.3k

不用建树的做法，直接判断两个序列每次分开的左右子树不为空的话，其左右子树第一位是否相等即可。 #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 | 赞 1 | 浏览 5.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-...

2022年3月8日 15:25

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

P1317

回复 0 | 赞 1 | 浏览 7.0k

新手 #include <iostream> using namespace std; #include <string.h> typedef struct node //结构体 { int data; struct node *lchild, *rchild; }*BSTree; int i = 0;//全局变量 int j = 0; void InsertBSTree (BSTree &T, int x)//建立BST { if ( T == NULL) { T = new node; ...

1
2

题目二叉搜索树

题解数量15

热门题解

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

2 一个弱鸡思路

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

4 一步一步封装函数实现

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

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

7 二叉搜索树题解：

8 记录

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

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