DisguiserGC

算法与数据结构

数据库(2)

/ 注册

全部文章 / 算法与数据结构（共1篇）

二叉树非递归遍历

先序遍历非递归实现从根节点开始向左遍历，因为是先序遍历，所以每次刚遇到的节点直接输出就行，并把节点加入栈中。单次while (p != nullptr)内循环结束，就代表以开始节点为子树的左子树已经遍历完毕，接下来就需要遍历最底层子树的右节点，即从栈中取出栈顶，也就是之前遍历左子树的最后一个节点，...

二叉树

2020-01-08

0 643