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