John_lain的博客

二叉排序树 二叉排序树(Binary sort tree),又称为二叉查找树.它或者是一颗空树,或者是具有下列性质的二叉树. 若它的左子树不为空,则左子树上的所有节点的值均小于它的根节点. 若它的右子树不为空,则右子树上的所有节点的值均大于它的根节点. 它的左右子树也分别为二叉排序树 /** 2018-11-26 16:54:26 二叉排序树 **/ #include <stdio.h...

二叉树 记录 第三次学习二叉树了,对层次遍历,非递归遍历有了进一步的认识. 二叉树的性质 在二叉树的第n层上最多有2n-1个结点 深度为k的二叉树最多有2k-1个结点(k>=1) 对于任何一个二叉树T,度为0的结点数为n0,度为2的结点数为n2 则n0=n2+1 解释:有n个结点的二叉树,除了根节点,其他每个结点都对应一条连线.所以由 n-1条线. 而度为2的对应两条连线,度为1的对应...