北川广海の梦

北川广海の梦

算法

二叉树的非递归遍历

前几天在知乎看到一个关于非递归遍历二叉树的问题。就试着自己尝试了一下。因为递归本身也是利用函数的调用栈,只是通过参数来控制你当前访问的是左节点还是右节点,所以更容易理解。前序遍历:publicvoidTraversalTree(TreeNodenode){Stack<TreeNode>s
341
0
0
2020-04-17