wangyao963的博客

今天看到这里，整理一下树的遍历 主要说一下后序遍历的特性（非递归）：访问某个节点时，栈中保存的元素正好是这个节点的所有祖先。 可以解决的问题： 给定一个叶子节点，要求输出该叶子节点的所有祖先 输出根节点到所有叶子节点的路径 如果二叉树节点的值是数值，那么求每条路径上值之和，也可以利用二叉树后序遍历的非递归算法 上代码： #include<bits/stdc++.h> us...

参见原博客 https://www.cnblogs.com/pk28/p/4528225.html