翻转二叉树

来源:互联网 发布:php oa 工作流引擎 编辑:程序博客网 时间:2024/06/16 09:03
class Solution {public:    /**     * @param root: a TreeNode, the root of the binary tree     * @return: nothing     */     void look(TreeNode *root)     {         if(root==NULL)         return ;         if(root->left==NULL&&root->right==NULL)         return;         TreeNode *x;         x=new TreeNode;         x=root->left;         root->left=root->right;         root->right=x;         look(root->left);         look(root->right);     }    void invertBinaryTree(TreeNode *root) {        look(root);        // write your code here    }};

0 0
原创粉丝点击