发表文章

[最新] 二叉树翻转(LeetCode平台)

qq38396299 25天前 61

二叉树翻转

翻转一棵二叉树。

示例:

输入:

4
/ \
2 7
/ \ / \
1 3 6 9
输出:

4
/ \
7 2
/ \ / \
9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :

谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。

C++代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution{
public:
void exchange(TreeNode* root){
    TreeNode* node=root;
    if(node!=NULL){
        TreeNode* temp=node->left;
        node->left=node->right;
        node->right=temp;
    }
} 
TreeNode* invertTree(TreeNode* root) {
    TreeNode* node=root;
    if(root==NULL) {
        return root;
    }
    invertTree(node->left);//翻转左子树
    invertTree(node->right);//翻转右子树
    exchange(node);//交换左子节点与右子节点
    return root;
}
};
相关推荐
最新评论 (0)
返回
发表文章
qq38396299
文章数
1
评论数
0
注册排名
1371412