关注
速记-非递归二叉前中后
前序：直接弹出-加入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
全部评论
相关推荐
08-07 15:52
杭州电子科技大学 网络安全 点赞 评论 收藏
分享
联想公司福利 712人发布 07-06 23:16
大连理工大学 机械结构工程师 点赞 评论 收藏
分享
07-23 12:30
北京邮电大学 Java 
在投简历的柠檬精很想...：可以明确说，问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题，差分信号走线之类的，单片机最小系统啥的，模电，数电，基本电源，buck，boost，ldo之类的吧。 点赞 评论 收藏
分享
投递新浪&微博等公司10个岗位