ps:今天做乙個簡單的題目描述操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹
8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
題目分析
這就是傳統的交換兩個變數的值嘛，即借助第三塊空間完成交換。流程還是遞迴
**實現
/* function treenode(x) */
function
mirror
(root)
let tep;
//左右子樹互換
tep = root.left;
root.left = root.right;
root.right = tep;
//轉換左子樹
mirror
(root.left)
;// 轉換右子樹
牛客刷題之二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象 二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5解題思路 首先前序遍歷這棵樹的每個結點，如果遍歷到的結點有子結點，就交換它的兩個子結點。當交換完所有的非葉子結點的左右子結點之後，就得到了樹的映象。pub...
重建二叉樹 牛客
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。首先講一下對二叉樹幾種遍歷的記憶理解方法，主要是結點的序列位置不同。根據前序遍歷的特點，樹的根結點一定在第一位 中序遍歷的特點，根結...
牛客網 二叉樹
如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹中共有4個...