二叉树的遍历 (2023-02-11)
二叉树的遍历
二叉树的遍历分为：先序遍历、中序遍历、后序遍历和层次遍历。
1.先序遍历（根左右）
（1）访问根节点
（2）左子树按根左右遍历
（3）右子树按根左右遍历
2.中序遍历（左根右）
（1）先找到左子树，按左根右遍历
（2）左子树遍历结束后遍历根节点
（3）根节点遍历结束后，找右子树，按左根右遍历
3.后序遍历（左右根）
（1）先找到左子树，按左右根遍历
（2）左子树遍历结束后找右子树，按左右根遍历
（3）最后遍历根节点
下面更新两个例题来具体感受一下吧：
上述是例题和我自己写的答案，配上我在B站更新的视频讲解会更好理解，主要打字不好形容。
二叉树的遍历（先序遍历、中序遍历、后序遍历、层次遍历）
B站目前叫：Mr托尼托尼（暂时叫这个，保不齐想改，三年前喜欢乔巴叫托尼，现在爱叫库兹马了）