Day9

最新推荐文章于 2024-05-17 00:13:31 发布

SillyLazyBird

最新推荐文章于 2024-05-17 00:13:31 发布

阅读量181

点赞数

分类专栏：记忆二叉树文章标签：面试必考之该死的树

本文链接：https://blog.csdn.net/SillyLazyBird/article/details/79244149

版权

记忆同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

二叉树

8 篇文章 0 订阅

订阅专栏

今天的心情用两个字概括就是：特别生气！
气面试时狭小嘈杂的环境，气面试官说话含糊不清，气这家公司居然想用毕业生的价格招到一个全栈工程师，气hr不好好看简历，不符合他们的需求为什么还要给我打电话，最最气的就是自己！！！明明之前遇到过做过的题，为什么再遇到就做不对了呢？当时真的感觉自己好废物啊！！！(╯▔皿▔)╯(╯▔皿▔)╯(╯▔皿▔)╯

今天记下这道菜鸟题，愿自己到死都忘不了这道基础题

反转一棵二叉树，使其各左右节点互换

深度遍历

public Tree InvertTree(Tree root)
{
    if(root == null)
        return;
    Tree nl = InvertTree(root.left);
    Tree nr = InvertTree(root.right);
    root.left = nr;
    root.right = nl;
    return;
}

层次遍历

public Tree InvertTreeLevelOrder(Tree root)
{
    if(root == null)
        return;
    Queue q = new Queue();
    q.Enqueue(root);
    while(q.Count > 0)
    {
        Tree nt = (Tree)q.Dequeue();
        Tree tmp = nt.left;
        nt.left = nt.right;
        nt.right = tmp;
        if(nt.left != null)
            q.Enqueue(nt.left);
        if(nt.right != null)
            q.Enqueue(nt.right);
    }
    return root;
}