摘要: 1.二叉树的遍历 二叉树主要有两种遍历方式: 深度优先遍历:先往深走,遇到叶子节点再往回走。 前序遍历(递归法,迭代法) 中左右 中序遍历(递归法,迭代法) 左中右 后序遍历(递归法,迭代法) 左右中 广度优先遍历:一层一层的去遍历。 层次遍历(迭代法) 对比图可以理解一下遍历的过程,前中后序遍历涉 阅读全文
posted @ 2022-12-16 17:44 你不懂诶 阅读(370) 评论(0) 推荐(0) 编辑