把一个二叉树转成它的“镜像”

最新推荐文章于 2024-11-30 23:31:45 发布

原创最新推荐文章于 2024-11-30 23:31:45 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pointers #null

二叉树 (binary tree) 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子节点，可以实现二叉树的镜像翻转。文章提供了具体的实现代码。

问题：

把一个二叉树转成它的“镜像”（mirror），例子如下所示：

分析：

先交换左右子树的根节点，然后递归到下一层，直到根节点为null.

代码：

void mirror(Node rootNode) {
    if (rootNode != null) {
         // swap the left/right pointers
         Node temp = rootNode.leftChild;
         rootNode.leftChild = rootNode.rightChild;
         rootNode.rightChild = temp;
         
         // do the sub-trees
         mirror(rootNode.leftChild);
         mirror(rootNode.rightChild);
   }
}

http://blog.youkuaiyun.com/beiyeqingteng