java笔记三

二叉树

二叉树定义：

二叉树例子：

二叉树遍历：

（1）深度优先遍历（dfs）：先往深走，遇到叶子节点再往回走。
前序遍历（递归法，迭代法）
中序遍历（递归法，迭代法）
后序遍历（递归法，迭代法）
前中后序指的就是中间节点的位置。


（2）广度优先遍历（bfs）：一层一层的去遍历。
层次遍历（迭代法）。

递归三要素：
（1）确定递归函数的参数和返回值
（2）确定终止条件
（3）确定单层递归的逻辑