二叉树~~~

二叉树基本定义

二叉树每个节点最多两颗子树，子树有左右之分，不能颠倒次序因此二叉树又是有序树

特殊的二叉树

完全二叉树
满二叉树

二叉树的性质

①若规定根节点的二叉树层数为1，则非空二叉树的第n层最多有2的n-1次方个节点
②若规定根节点的二叉树深度为1，则深度为k的总节点树为2的k次方减1
③任何一颗二叉树，其叶子节点树为n0，其度为2的节点树为n2，则n0=n2+1
④对于完全二叉树，其深度=Log2(节点数+1），向上取整
⑤二叉搜索树，二叉排序树为中序遍历有序

二叉树的前序遍历

二叉树的中序遍历

二叉树后续遍历

二叉树层序遍历

二叉树节点个数

1.遍历思想

2.子问题思想

求叶子节点个数

1.遍历思想

2.子问题思想