1 储备知识
1 c++指针与引用 http://blog.csdn.net/qq_16949707/article/details/72810641
2 二叉树的构建
#include<iostream>
using namespace std;
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
int main()
{
TreeNode * root = new TreeNode(1);//原来是要new来创建的!!不用指针。。
root->right = new TreeNode(2);
root->right->right = new TreeNode(3);
return 0;
}