摘要: 二叉树遍历 分为前序、中序、后续、层序四种 其中前中后序属于深度优先搜索,层序属于广度优先搜索 前序遍历顺序: 根节点->左子树->右子树 中序遍历顺序: 左子树->根节点->右子树 后序遍历顺序: 左子树->右子树->根节点 不难发现,前中后其实就是根节点在遍历中的位置 至于层序遍历,顾名思义,就 阅读全文
posted @ 2024-08-12 20:46 Murder!sans 阅读(33) 评论(0) 推荐(0) 编辑