[toc]
this is a repository for my libraries of C
- 最小深度和高度为1,也就是说:==深度和高度初始值为1==
- 层 level:从顶至底递增,根节点所在层为 1 。
- 二叉树的高度 height:从根节点到==最远叶节点==所经过的结点的数量。
- 深度 depth:从根节点到该节点所经过的结点的数量。往下数。
- 高度 height:从最远叶节点到该节点所经过的结点的数量。往上数。
- 每个结点没有孩子或者两个孩子(除叶子结点,其余结点都有两个子节点)
- 叶子结点比非叶子结点多1个
判断函数用到了树的深度,以及层(似乎从0开始算的)
- 每层都填满,最后一层叶子结点,叶子比非叶子多1
$n=2^{h+1}-1$ $h=log_2{(n+1)}-1$
- 除最后一层都填满,叶子全部靠左
- 所有左子树值小于根节点
- 所有右子树值大于根节点
- 所有子树都是二叉搜索树