xexer的博客

1.1.定义：    二叉树是一棵每个结点的子结点数都不能超过两个的树。1.2.性质    1.2.1.非空二叉树上第i层最多有2（i-1）个结点    1.2.2.深度为k的二叉树最多有2（k）-1个结点    1.2.3.在任意非空二叉树中，如果叶子结点的个数为n1，度为2的结点的个数为n2，则有：n1=n2+1    1.2.4.具有n个结点的完全二叉树深度为Llog2(n)L+11.3.实...

参考书籍:<Data Structures and Algorithm Analysis inC>删除某个结点：Tree Delete(datatype X,Tree T) { Tree Tmp; if(T==NULL) ERROR("Not fount"); else if(X<T->data) T...