二叉树的遍历

二叉树的前序遍历，先根节点，然后左子树，最后右子树。

 vector<int> v;
    vector<int> preorderTraversal(TreeNode * root) {
        // write your code here
       
        if(root!=NULL) 
        {
         v.push_back(root->val);
         preorderTraversal(root->left);
         preorderTraversal(root->right);
        }    
        return v;

中序遍历，先左子树，再根节点，最后右子树。直接用前序遍历的程序改写：

inorderTraversal(root->left);
        v.push_back(root->val);
        inorderTraversal(root->right);

上面三句改变位置，其他不变。

 

转载于:https://www.cnblogs.com/wanrufeng/p/7688999.html