良许Linux教程网 干货合集 TypeScript获取二叉树的镜像实例详解

TypeScript获取二叉树的镜像实例详解

这篇文章主要为大家介绍了TypeScript获取二叉树的镜像实例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

前言

给定一颗二叉树,如何获取它的镜像?本文将跟大家分享这个问题的解决方案,欢迎各位感兴趣的开发者阅读本文。

思路分析

当我们把一张写有文字的纸放在镜子前面,你看到的内容正好与你写的内容是相反的。那么我们就可以依据照镜子的经验画出它的镜像了,如下所示:

镜像前后的两棵树根节点相同

镜像后的树与镜像前相比:它们的左、右子节点交换了位置

TypeScript获取二叉树的镜像实例详解TypeScript获取二叉树的镜像实例详解

通过观察后,我们就得出了一颗树的镜像过程:先序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶节点的左、右子节点之后,就得到了树的镜像。

对树的遍历不了解的开发者,请移步我的另一篇文章:先序遍历

实现代码

想清楚思路后,我们就可以很顺利的写出代码了,如下所示:

export function MirrorImageOfTree(node: BinaryTreeNode | null): void {
 if (node == null) return;
 if (node.left == null && node.right == null) return;
 // 交换左右子节点
 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);
TypeScript获取二叉树的镜像实例详解TypeScript获取二叉树的镜像实例详解

完整代码请移步:mirrorImage-test.ts

以上就是良许教程网为各位朋友分享的Linu系统相关内容。想要了解更多Linux相关知识记得关注公众号“良许Linux”,或扫描下方二维码进行关注,更多干货等着你 !

137e00002230ad9f26e78-265x300
本文由 良许Linux教程网 发布,可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在文末添加作者公众号二维码。
良许

作者: 良许

良许,世界500强企业Linux开发工程师,公众号【良许Linux】的作者,全网拥有超30W粉丝。个人标签:创业者,CSDN学院讲师,副业达人,流量玩家,摄影爱好者。
上一篇
下一篇

发表评论

联系我们

联系我们

公众号:良许Linux

在线咨询: QQ交谈

邮箱: yychuyu@163.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部