关注
速记-非递归二叉前中后
前序：直接弹出-加入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
中序：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
全部评论
相关推荐
点赞 评论 收藏
分享
查看15道真题和解析 在平静中度过当下：如果这个bg也简历挂的话可能他们现在不缺人了吧，我也是这两天投的，阿里和快手投的岗都是简历秒挂
点赞 评论 收藏
分享