树的常用术语

二叉树

1）树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。
2）二叉树的子节点分为左节点和右节点。
3）如果该二叉树的所有叶子节点都在最后一层，而且节点总数=2^n-1，n为层数，则我们称为满二叉树。
4）如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边是连续的，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。