问题:
给定二叉树的初始化数据,怎样动态建立一个二叉树呢?...比如我们给定这样的一组数据:{ 1, 2, 3, 4, 0, 5, 6, 0, 7 }(假设0代表空),则我们构建的二叉树是这样的:
1
/ \
2 3
/ / \...val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
//初始化一个二叉树...result);
//树的中序遍历
void inOrder(TreeNode *root, vector &result);
//树的后序遍历
void postOrder(TreeNode...:" << '\n';
traverse(preResult);
cout 的结果:" << '\n';
traverse(inResult);
cout 的结果