2021年11月1日
【数据结构随笔】二叉树的前序，中序，后序非递归遍历
摘要： 三种不同次序的二叉树遍历的递归算法结构相似，只是访问根节点以及遍历左子树、遍历右子树的先后次序不同而已。如果把访问根节点这个不涉及递归的语句抛开，则三个算法走过的路线是一样的。在递归执行的过程中，前序遍历情形是每进入一层 递归调用时先访问根节点，再依次访问它的左，右子树递归调用。中序遍历的情形是从左 阅读全文
posted @ 2021-11-01 09:25 天涯海角寻天涯 阅读(212) 评论(0) 推荐(1)