返回顶部
2019年11月14日
二叉树的非递归实现详解
摘要： 对二叉树进行先序、中序、后序遍历都是从根结点开始，且在遍历的过程中，经过的节点路线都是一样的，只不过访问的顺序不同。 先序遍历是深入时遇到结点就访问，中序遍历是深入时从左子树返回时遇到结点就访问，而后序遍历是从右子树反回时遇到根结点就访问，在这一过程中，反回结点的顺序与深入结点的顺序相反，即先深入再 阅读全文
posted @ 2019-11-14 23:56 violet-evergarden 阅读(4628) 评论(1) 推荐(1) 编辑