zoukankan      html  css  js  c++  java
  • 二叉树的镜像

    看到这个题目,你第一感觉就是完了,不懂啊,没关系,我们看看什么叫二叉树的镜像,一张图说明:

    二叉树图还是借用上一篇博客的图:


    话说二叉树的镜像,用两个图足以说明,我们说图一是图二的一个镜像,也可以说图二的二叉树是图一二叉树的一个镜像

    看见图中的镜子了没,想想镜子起的作用,镜像就是这么来的

    两颗二叉树特点分析:

    1.都是二叉树(哈哈)

    2.二叉树中数据完全相同。

    3.除了根节点位置相同,其余所有节点的左右孩子指针相反,包括根节点,即就是交换了左右孩子的指针;

    唯一可以区分的就是第三条,也因为第三条,写出如下代码,很好理解:

    	//此二叉树的镜像
    	void ToMirror(BinaryTreeNode<T>* root)
    	{
    		if (root == nullptr)
    		{
    			return nullptr;
    		}
    
    		//交换左右孩子指针
    		swap(root->_left,root->_right);
    
    		//递归左右子树同样的操作
    		ToMirror(root->_left);
    		ToMirror(root->_right);
    	}
    赐教!

  • 相关阅读:
    Python3 文件
    Python 字典
    Python OS
    Python函数zip-map
    Python 3.5 filter
    python3.5.2库getpass
    JavaScript学习四
    cocos creator学习
    JavaScript学习三
    JavaScript学习3
  • 原文地址:https://www.cnblogs.com/melons/p/5791849.html
Copyright © 2011-2022 走看看