二叉树

二叉树遍历算法的非递归实现

二叉树遍历算法的非递归实现

二叉树遍历中的前、中、后,说的都是双亲节点,而左孩子节点和右孩子节点始终是先左再右。基于递归实现二叉树的遍历算法较为简单,如果放弃递归策略以非递归的方式实现,则所有的遍历的实现都需要 依赖于栈结构。 一. 前序遍历前序遍历算法的遍历次...