2019年11月14日
二叉树遍历-非递归算法
摘要： 构建一颗二叉树 上述完全二叉树可以利用先序遍历（递归）的方式输入，代码如下（‘ ’代表空树）： 中序遍历（非递归算法） 原理： 依次访问二叉树的左子树，并将指向结点的指针存入栈中，当指针为空时，表示左子树访问完毕，此时应退栈输出结点数据，然后访问右子树； 以上面二叉树的中序遍历为例，遍历过程如下（建 阅读全文
posted @ 2019-11-14 19:44 翁德彪 阅读(2266) 评论(1) 推荐(0) 编辑