树结构之二叉树

二叉树

每个节点最多只能有两个子节点的树

1、满二叉树

二叉树的所有叶子节点都在最后一层，且节点总数=2^n-1，n为层数

2、完全二叉树

二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点是左边连续，倒数第二层是右边连续

3、二叉树遍历

（1）前序遍历

先输出父节点，再遍历左子树和右子树

（2）中序遍历

先遍历左子树，再输出父节点，再遍历右子树

（3）后序遍历

先遍历左子树，再遍历右子树，最后输出父节点