欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

TypeScript獲取二叉樹的鏡像實例

 更新時間：2022年09月26日 11:12:20   作者：神奇的程序員  
這篇文章主要為大家介紹了TypeScript獲取二叉樹的鏡像實例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

前言

給定一顆二叉樹，如何獲取它的鏡像？本文將跟大家分享這個問題的解決方案，歡迎各位感興趣的開發(fā)者閱讀本文。

思路分析

當我們把一張寫有文字的紙放在鏡子前面，你看到的內(nèi)容正好與你寫的內(nèi)容是相反的。那么我們就可以依據(jù)照鏡子的經(jīng)驗畫出它的鏡像了，如下所示：

  • 鏡像前后的兩棵樹根節(jié)點相同
  • 鏡像后的樹與鏡像前相比：它們的左、右子節(jié)點交換了位置

通過觀察后，我們就得出了一顆樹的鏡像過程：先序遍歷這棵樹的每個節(jié)點，如果遍歷到的節(jié)點有子節(jié)點，就交換它的兩個子節(jié)點。當交換完所有非葉節(jié)點的左、右子節(jié)點之后，就得到了樹的鏡像。

對樹的遍歷不了解的開發(fā)者，請移步我的另一篇文章：先序遍歷

實現(xiàn)代碼

想清楚思路后，我們就可以很順利的寫出代碼了，如下所示：

export function MirrorImageOfTree(node: BinaryTreeNode | null): void {
  if (node == null) return;
  if (node.left == null && node.right == null) return;
  // 交換左右子節(jié)點
  const temp = node.left;
  node.left = node.right;
  node.right = temp;
  if (node.left) {
    MirrorImageOfTree(node.left);
  }
  if (node.right) {
    MirrorImageOfTree(node.right);
  }
}

完整代碼請移步：MirrorImageOfTree.ts

我們將文章開頭所講的例子代入上述代碼來測試下，如下所示：

const tree: BinaryTreeNode = {
  key: 8,
  left: {
    key: 5,
    left: { key: 3 },
    right: { key: 7 }
  },
  right: { key: 18, left: { key: 13 }, right: { key: 22 } }
};
MirrorImageOfTree(null);
console.log("鏡像后的樹", tree);

完整代碼請移步：mirrorImage-test.ts

以上就是TypeScript獲取二叉樹的鏡像實例的詳細內(nèi)容，更多關(guān)于TypeScript獲取二叉樹鏡像的資料請關(guān)注腳本之家其它相關(guān)文章！

相關(guān)文章

最新評論