速记-非递归二叉前中后
前序:直接弹出-加入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-11 17:54
门头沟学院 营销 点赞 评论 收藏
分享