补: 力扣145 : 二叉树的后序遍历
天才的回归 ---- 二叉树的后序遍历
描述: **给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 ** 示例:
解法:递归就不说了,看下遍历法,与先序和中序略有不同
简单来说注意两个点: 1,栈数组中存的有中间节点,要先判断他是否有位存入的右孩子节点 2、当中间节点的右孩子已经存入了要标记下防治循环存入
原文地址:https://blog.csdn.net/yingzi0001/article/details/143696286
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!