题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 我的代码 思路 :采用递归,交换该二叉树中所有节点的左右子树。看着复杂的题目,只 ...
分类:
其他好文 时间:
2016-04-29 23:41:18
阅读次数:
168
镜像:右树由左树产生,像是从镜子中看。#include<iostream>
#include<stack>
usingnamespacestd;
structBinaryTreeNode
{
intdata;
BinaryTreeNode*left;
BinaryTreeNode*right;
BinaryTreeNode(intx)
:data(x)
,left(NULL)
,right(NULL)
{}
};
classB..
分类:
其他好文 时间:
2016-04-29 02:02:23
阅读次数:
189
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像 ...
分类:
其他好文 时间:
2016-04-26 23:50:20
阅读次数:
179
什么是二叉树的镜像呢?我们可以自己画一颗二叉树。然后根据照镜子画出它的镜像。如:我们不能一次得到二叉树的镜像,要想得到一颗二叉树的镜像,有以下几个步骤:(1)先交换根的左子树和右子树(2)交换6的左子树和右子树(3)交换10的左子树和右子树得出以上规律后,就可以..
分类:
其他好文 时间:
2016-04-25 22:57:14
阅读次数:
393
【题目】二叉树的镜像【思路】方法一:采用递归方式进行交换,先交换根节点的左右节点,接着交换左右结点的左右结点 方法二:采用非递归方式,即依次遍历左右子树结点依次交换,采用栈操作方式stack ...
分类:
其他好文 时间:
2016-04-25 13:01:06
阅读次数:
139
操作给定的二叉树,将其变换为源二叉树的镜像。 ...
分类:
其他好文 时间:
2016-04-05 19:45:09
阅读次数:
124
题目: 操作给定的二叉树,将其变换为源二叉树的镜像。
分类:
其他好文 时间:
2016-03-23 19:50:26
阅读次数:
137
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ...
分类:
其他好文 时间:
2016-01-21 23:39:08
阅读次数:
213
【题目描述】操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 1...
分类:
其他好文 时间:
2015-12-06 17:44:28
阅读次数:
143
//// main.cpp// subStructureInTree//// Created by Hugo Cao on 15/7/10.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 问题描述: 二叉树的镜像:...
分类:
其他好文 时间:
2015-09-27 20:11:12
阅读次数:
230