Fork me on GitHub
2024年4月6日
二叉树-递归遍历
摘要： 深度优先遍历 先往深走，遇到叶子结点再往回走，分为前序遍历，中序遍历和后序遍历。方法有递归法和迭代法。前中后序遍历，指的是中间节点的遍历顺序。 前序遍历：5 4 1 2 6 7 8 中左右 中序遍历：1 4 2 5 7 6 8 左中右 后序遍历：1 2 4 7 8 6 5 左右中 深度优先遍历可利用 阅读全文
posted @ 2024-04-06 16:58 bupaanything 阅读(18) 评论(0) 推荐(0)
1