非递归 思路1 用两个栈实现后序遍历的步骤： 申请一个栈stack1，将头节点压入栈中 将stack1中元素弹出，记为temp，依次将temp的左孩子，右孩子压入stack1（如果有的话 每个从stack1中弹出的元素都压入stack2 4.不断重复步骤2，3直到stack1为空停止 5.从stac ...
分类：
其他好文 时间：
2020-07-04 22:33:18
阅读次数：
64
题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过 ...
分类：
编程语言 时间：
2019-08-31 19:17:59
阅读次数：
83
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
