2021年2月21日
二叉树深度优先遍历总结
摘要： 二叉树遍历是一个很常用的基础算法，尤其常用于作为递归转非递归算法的模板。其中，前序遍历常用作无返回值的自顶向下的递归算法的改写，后序遍历常用作带返回值的自底向上的递归算法的改写，例如求树的高度的两种思路。 这里对二叉树的非递归遍历做一个总结，前序、中序、后序使用的都是同一套模板。与递归写法一样，非递 阅读全文
posted @ 2021-02-21 10:51 与MPI做斗争 阅读(191) 评论(0) 推荐(0) 编辑