速记-非递归二叉前中后

前序:直接弹出-加入ans-不为空right push-不为空left push;
中序:root!=null--只要不为空push,且root=root.left---弹出node---add ans---root=node.right
后续:中序基础上prev=null--pop node---if(node.right==null||node.right==prev) add ans, prev = node;--else push node, root = node.right
全部评论

相关推荐

08-11 11:29
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务