速记-非递归二叉前中后
前序:直接弹出-加入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
全部评论
相关推荐
点赞 评论 收藏
分享
01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了 点赞 评论 收藏
分享
查看27道真题和解析 点赞 评论 收藏
分享
