Day9

今天的心情用兩個字概括就是：特別生氣！
氣面試時狹小嘈雜的環境，氣面試官說話含糊不清，氣這家公司居然想用畢業生的價格招到一個全棧工程師，氣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;
}