- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 二叉树三种遍历非递归实现
前序遍历（root,left,right） 用栈实现 只要当前节点不为空或者栈中还有元素就执行以下步骤 1先把根节点作为当前节点 2把当前节点的右节点压栈，把当前节点的左节点当做当前节点 3读取当前节点的值，如果当前节点的左节点不为null，重复步骤2，否则， 执行步骤4 4则把栈顶节点弹出，作为当前节点，回到步骤2 /** * Definition for a binary t
2015-08-23 14:27:39
409
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人