P1396 二叉排序树 - 华科 - 题解

登录注册上岸

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

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

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

2026年3月15日 17:27

二叉排序树 - 华科题解：C

P1396

回复 0 | 赞 12 | 浏览 176

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node { int data; struct node *left; struct node *right; } Node; Node *insert_node (Node *root, int val, int parent_val) { if (root == NULL) { printf("%d\n", parent_val); root = (No...

2026年3月13日 17:28

二叉排序树 - 华科 C语言题解：递归查找，根据返回值输出父结点

P1396

回复 0 | 赞 1 | 浏览 110

#include <stdio.h> #include <stdlib.h> typedef struct TNode{//结点 int id; struct TNode* lchild; struct TNode* rchild; }TNode,*Tree; int creatNode(Tree* T,int c){//通过根结点找到合适位置，插入结点 TNode* child; if(*T==NU...

2026年3月12日 00:44

二叉排序树 - 华科题解：map+deliver father=AC

P1396

回复 0 | 赞 0 | 浏览 45

#include <iostream> #include <map> using namespace std; map<int,int> father;//store node's father typedef struct BTNode { int value; struct BTNode* lc, * rc; }BTNode, * BST; void InsertTree(BST& T,int temp, int x) { if (T == NULL) { T = new BTNode; T...

2026年3月6日 15:33

二叉排序树 - 华科题解：

P1396

回复 0 | 赞 5 | 浏览 160

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

2026年3月6日 13:41

二叉排序树 - 华科题解：带父节点指针的二叉搜索树

P1396

回复 0 | 赞 2 | 浏览 115

#include <bits/stdc++.h> using namespace std; typedef struct Node { int data; struct Node* left;struct Node* right; struct Node* parent; }*STree; void buildSTree(STree &root,int data,STree parent) { if (root==NULL) { root =new Node; root->d...

2026年3月1日 17:56

二叉排序树 - 华科题解：

P1396

回复 0 | 赞 3 | 浏览 161

#include <cstdio> #include <iostream> #include <vector> #include <string> #include <map> using namespace std; struct TNode { int data; TNode *l,*r; }; void create(TNode*&t,int val,int father) { if(t==nullptr) { t=new TNode; t->l...

2026年3月1日 15:46

二叉排序树 - 华科题解：

P1396

回复 0 | 赞 3 | 浏览 142

单独处理第一个根节点的父亲为-1，其余正常在建树过程输出 #include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *lchild,*rchild; }*BitTree; //创建二叉排序树并且输出父亲 void BST(BitTree &T,int x){ if(T == NULL){ &...

2026年2月18日 23:41

二叉排序树 - 华科题解：

P1396

回复 0 | 赞 3 | 浏览 175

#include <bits/stdc++.h> using namespace std; struct node{ int val; node* left; node* right; }; void Insert(node* &root,int t,int father){ if (root==nullptr){ root=new node{t,nullptr,nullptr}; cout<<father<<endl; } el...

2025年8月14日 19:30

题解思路：插入分支过程判断是否存在孩子节点，若不存在则可确定为父节点

P1396

回复 0 | 赞 8 | 浏览 865

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

西电机试专家

2025年3月7日 10:59

二叉排序树 - 华科题解：把父亲结点当做参数传进来就好了，easy

P1396

回复 1 | 赞 29 | 浏览 1.8k

#include <bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *lchild,*rchild; } *btree; void ct(btree &T,int x,int father){//注意应使用引用！ if(T==NULL){ &n...

1
2
3

题目二叉排序树 - 华科

题解数量22

发布题解在线答疑

热门题解

1 二叉排序树 - 华科题解：把父亲结点当做参数传进来就好了，easy

2 二叉排序树 - 华科题解：边遍历边输出

3 二叉排序树 - 华科题解：C

4 题解思路：插入分支过程判断是否存在孩子节点，若不存在则可确定为父节点

5 二叉排序树 - 华科题解：简单代码如下：

6 二叉排序树 - 华科题解：

7 二叉排序树 - 华科题解：爆改高分篇例题

8 签到题

9 二叉排序树 - 华科题解：

10 二叉排序树 - 华科题解：