treenode共1篇
中序遍历非递归实现(迭代)-不念博客

中序遍历非递归实现(迭代)

思路: 从根节点开始,一直访问左子树,同时将经过的节点入栈。 当左子树访问完毕(为空)时,弹出栈顶元素,访问该节点,并转向其右子树,然后重复步骤1。 直到栈为空且当前节点为空时,遍历结...
不念的头像-不念博客不念5个月前
038570