速记-非递归二叉前中后
前序:直接弹出-加入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
全部评论
相关推荐
查看32道真题和解析 点赞 评论 收藏
分享
沉淀小子:赚钱本来就是为了获取时间,陪伴家人的含金量对于恋家的人比一年多赚10几万可多了,人就活一次,选自己喜欢的,根本不丢人。酷毙了
点赞 评论 收藏
分享