leetcode简单题目:Symmetric Tree的问题
一.通过这道题目我们可以复习以下知识点:
1.1.二叉树的前序,中序,后序遍历方法
二叉树的前序,中序,后序遍历是解决关于树问题的基础内容,代码很简单如下所示:
这里我将二叉树的值存入到相应的vector当中
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
void preOrder(TreeNode*root,vector<int>&pre)
{
if(root!=NULL)
{
pre.push_back(root->val);
preOrder(root->left,pre);
preOrder(root->right,pre);
}
}
void inOrder(TreeNode*root,vector<int>&in)
{
if(root!= NULL)
{
inOrder(root->left,in);
in.push_back(root->val);