摘要: 二叉树的遍历可以说是解决二叉树问题的基础。我们常用的遍历方式无外乎就四种`前序遍历`、`中序遍历`、`后续遍历`、`层次遍历`这四种。其中前三种遍历方式在实现时,即便采用不同的实现方式(递归方式、非递归),它们的算法结构是有很大的相似性。因而针对前三种的遍历我们会总结出对应通用的解决框架,便于在解决二叉树问题时进行使用。 阅读全文
posted @ 2020-10-26 10:06 vcjmhg 阅读(277) 评论(0) 推荐(0) 编辑