非递归后序遍历二叉树,其实你如果会前序遍历的话就会后序了,前序是中左右,后序其实是反着的前序,先创建一个LinkedList,然后用前序遍历的方法一种右左方式遍历,在数组头部插入元素,如中,右中,左右中,这样其实是中右左的前序,最后你输出这个LinkedList时就直接正着输出就好了。这个方法我记得很深,看问到就分享一下哈。
1 1

相关推荐

不愿透露姓名的神秘牛友
01-07 20:05
中金所技术 测试开发 16.3Kx12 硕士海归
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务