二叉树定义：
二叉树例子：
二叉树遍历：
（1）深度优先遍历（dfs）：先往深走，遇到叶子节点再往回走。
前序遍历（递归法，迭代法）
中序遍历（递归法，迭代法）
后序遍历（递归法，迭代法）
前中后序指的就是中间节点的位置。
（2）广度优先遍历（bfs）：一层一层的去遍历。
层次遍历（迭代法）。
递归三要素：
（1）确定递归函数的参数和返回值
（2）确定终止条件
（3）确定单层递归的逻辑
二叉树定义：
二叉树例子：
二叉树遍历：
（1）深度优先遍历（dfs）：先往深走，遇到叶子节点再往回走。
前序遍历（递归法，迭代法）
中序遍历（递归法，迭代法）
后序遍历（递归法，迭代法）
前中后序指的就是中间节点的位置。
（2）广度优先遍历（bfs）：一层一层的去遍历。
层次遍历（迭代法）。
递归三要素：
（1）确定递归函数的参数和返回值
（2）确定终止条件
（3）确定单层递归的逻辑
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
