TypeScript獲取二叉樹的鏡像實例
更新時間：2022年09月26日 11:12:20 作者：神奇的程序員
這篇文章主要為大家介紹了TypeScript獲取二叉樹的鏡像實例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
前言
給定一顆二叉樹，如何獲取它的鏡像？本文將跟大家分享這個問題的解決方案，歡迎各位感興趣的開發(fā)者閱讀本文。
思路分析
當我們把一張寫有文字的紙放在鏡子前面，你看到的內容正好與你寫的內容是相反的。那么我們就可以依據照鏡子的經驗畫出它的鏡像了，如下所示：
- 鏡像前后的兩棵樹根節(jié)點相同
- 鏡像后的樹與鏡像前相比：它們的左、右子節(jié)點交換了位置
通過觀察后，我們就得出了一顆樹的鏡像過程：先序遍歷這棵樹的每個節(jié)點，如果遍歷到的節(jié)點有子節(jié)點，就交換它的兩個子節(jié)點。當交換完所有非葉節(jié)點的左、右子節(jié)點之后，就得到了樹的鏡像。
對樹的遍歷不了解的開發(fā)者，請移步我的另一篇文章：先序遍歷
實現代碼
想清楚思路后，我們就可以很順利的寫出代碼了，如下所示：
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獲取二叉樹的鏡像實例的詳細內容，更多關于TypeScript獲取二叉樹鏡像的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要為大家介紹了JS輕量級函數式編程實現XDM示例詳解第1/3篇，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
preload 顧名思義就是一種預加載的方式，它通過聲明向瀏覽器聲明一個需要提交加載的資源，當資源真正被使用的時候立即執(zhí)行，就無需等待網絡的消耗2020-02-02
這篇文章主要為大家介紹了前端可視化搭建定義聯動協議實現示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-05-05
9種使用Chrome Firefox 自帶調試工具調試javascript技巧
這篇文章主要介紹了9種使用Chrome Firefox 自帶網頁調試工具調試javascript技巧2017-12-12
這篇文章主要為大家介紹了詳解如何用js實現一個網頁版節(jié)拍器示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01
JavaScript架構搭建前端監(jiān)控如何采集異常數據
這篇文章主要為大家介紹了JavaScript架構搭建前端監(jiān)控如何采集異常數據，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
這篇文章主要介紹了淺談JavaScript淺拷貝和深拷貝，javascript中的對象是引用類型，在復制對象的時候就要考慮是用淺拷貝還是用深拷貝。接下來一起聊聊吧,感興趣的小伙伴也可以參考一下2021-11-11
這篇文章主要介紹了JavaScript?設計模式之洋蔥模型原理及實踐應用，主要針對項目中遇到的問題，引申到koa-compose原理解析。通過學習洋蔥模式來解決我們實際項目中的問題2022-09-09
這篇文章主要介紹了微信小程序request請求后臺接口php的實例詳解的相關資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了在JavaScript實例對象中改寫原型方法的一下相關資料,需要的效果版可以參考一下文章詳細內容，希望對你有所幫助2021-10-10