二叉树的遍历 (2023-02-11)

二叉树的遍历

  二叉树的遍历分为：先序遍历、中序遍历、后序遍历和层次遍历。

1.先序遍历（根左右）

（1）访问根节点
（2）左子树按根左右遍历
（3）右子树按根左右遍历

2.中序遍历（左根右）

（1）先找到左子树，按左根右遍历
（2）左子树遍历结束后遍历根节点
（3）根节点遍历结束后，找右子树，按左根右遍历

3.后序遍历（左右根）

（1）先找到左子树，按左右根遍历
（2）左子树遍历结束后找右子树，按左右根遍历
（3）最后遍历根节点

  下面更新两个例题来具体感受一下吧：

  上述是例题和我自己写的答案，配上我在B站更新的视频讲解会更好理解，主要打字不好形容。

二叉树的遍历（先序遍历、中序遍历、后序遍历、层次遍历）

B站目前叫：Mr托尼托尼（暂时叫这个，保不齐想改，三年前喜欢乔巴叫托尼，现在爱叫库兹马了）