二叉树变量只是一个地址 上边代码通过地址改变了二叉树，输出为6，但是下边代码却只是传入函数的二叉树变量指向了另一个地址，外界的二叉树变量和二叉树的值没有变，输出还是3 所以想改变二叉树，不能改变二叉树变量，而应该通过二叉树变量t调用val,left,right进行赋值，就可以改变，直接改变t只是让t ...
分类：
其他好文 时间：
2018-01-29 21:22:32
阅读次数：
147
二叉搜索树：1.每个节点都有一个关键码（key）作为搜索依据，关键码互不相同。2.左子树的所有关键码都小于根节点的关键码。3.右子树的所有关键码都大于根节点的关键码。4.左右子树都是二叉搜索树。删除key：左为空，右为空，左右都不空1）左为空：cur的右树链到父节点2）右为空..
分类：
其他好文 时间：
2016-06-19 01:23:12
阅读次数：
178
源代码如下：
这里的Key 不当为关键字对待， 而是把Item.c作为关键字对待
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; li...
分类：
编程语言 时间：
2015-08-20 10:37:16
阅读次数：
122
前言：
之前写过一篇关于二叉搜索树的博客：Java对二叉搜索树进行插入、查找、遍历、最大值和最小值的操作
二叉查找树重要性质：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
如图：
这次我想分享的是二叉搜索树中节点是如何删除的，删除节点是二叉搜索树...
分类：
编程语言 时间：
2015-07-02 14:11:46
阅读次数：
190
