[toc]

有时间给代码补注释

myLibraries

this is a repository for my libraries of C

1.格式规范

• 最小深度和高度为1，也就是说：==深度和高度初始值为1==
• 层 level：从顶至底递增，根节点所在层为 1 。
• 二叉树的高度 height：从根节点到==最远叶节点==所经过的结点的数量。
• 深度 depth：从根节点到该节点所经过的结点的数量。往下数。
• 高度 height：从最远叶节点到该节点所经过的结点的数量。往上数。

二叉树

1.完满二叉树

• 每个结点没有孩子或者两个孩子（除叶子结点，其余结点都有两个子节点）
• 叶子结点比非叶子结点多1个

2.完美二叉树

判断函数用到了树的深度，以及层（似乎从0开始算的）

• 每层都填满，最后一层叶子结点，叶子比非叶子多1
• $n=2^{h+1}-1$
• $h=log_2{(n+1)}-1$

3.完全二叉树

• 除最后一层都填满，叶子全部靠左

4.平衡二叉树

5.二叉搜索树

• 所有左子树值小于根节点
• 所有右子树值大于根节点
• 所有子树都是二叉搜索树