【剑指offer】（二叉树）

二叉树

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中的所有结点

二叉树遍历
‘
前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树————ABDECF

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树————DBEAFC

后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点————DEBFCA

//前序遍历
void preorder(TreeNode *root, vector<int> &path)
{
    if(root != NULL)
    {
        path.push_back(root->val);
        preorder(root->left, path);
        preorder(root->right, path);
    }
}

//中续遍历
void inorder(Tre