【javascript】操作给定的二叉树，将其变换为源二叉树的镜像。

2024-08-29 08:35:31

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：源二叉树

    	    8

    	   /  \

    	  6   10

    	 / \  / \

    	5  7 9 11

    	镜像二叉树

    	    8

    	   /  \

    	  10   6

    	 / \  / \

    	11 9 7  5

代码如下：

function Mirror(root)

    {

        // write code here

        if(root)

        {

            var temp = root.left;

            root.left = root.right;

            root.right = temp;

            Mirror(root.left);

            Mirror(root.right);

        }

    }

　　

最新文章

热门文章