二叉树
树的基础知识
什么是 二叉树
1、每个节点最多只能有两个子节点的一种形式称为二叉树
- 2、二叉树的子节点分为左节点和右节点
- 3、如果二叉树的所有叶子结点都在最后一层，并且节点总数=2^n-1（n为层数）。称为满二叉树
- 4、如果二叉树的所有叶子结点都在最后一层汇总和倒数第二层，而且最后一层的叶子结点在左边连续，倒数第二层的叶子结点在右边连续，称为完全二叉树。
二叉树的遍历
- 前序遍历：先输出父节点，在遍历左子树和右子树
- 中序遍历：先遍历左子树、在输出父节点、在遍历右子树
- 后序遍历：先遍历左子树、在遍历右子树、在输出父节点