Goodbye_的博客

二叉搜索树的主要操作有插入，搜索，删除。 在介绍操作之前，先引入节点 struct Node { int key; Node *parent,*left,*right; }; 节点有4个属性，键值，父亲指针，左子节点指针，右子节点指针 以下逐一进行介绍 1.插入 void insert(int k)//传入键值k { Node *y=NIL; Node *x=root; ...

本题的基本思路就是先建树，然后在遍历二叉树，用线性表把数据存起来。 刘汝佳书中提到c语言字符串的灵活性，即把“指向字符的指针”看成字符串，下面的sscanf(&s[1],"%d",&v)中&s[1]即从s[1]开始的字符串。代码实现应该并不困难。 #include<bits/stdc++.h> using namespace std; const int ...