- 博客(1)
- 收藏
- 关注
原创 二叉树遍历的非递归实现
二叉树的非递归实现先序遍历(先根再左后右)算法思想: (1)先头节点入栈,并访问该节点 (2)循环遍历当前节点,直至左孩子没有节点 (3)查看当前节点是否有右孩子。若有,回到步骤(1)。若无,退出当前节点转入父节点遍历#java #定义二叉树的节点 public class TreeNode { int val; TreeNode left; TreeNode righ
2015-04-02 10:15:32 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人