题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include using namespace std; struct BinaryTreeNode{ int data; int lchild; ...
分类：
其他好文 时间：
2014-12-25 21:58:54
阅读次数：
276
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类：
其他好文 时间：
2014-12-16 13:28:22
阅读次数：
171
输入一个二叉树，输出其镜像。
解法：交换所有非叶子结点的左右结点。
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeNode* right;
};
//树的镜像
void reseverBinaryTree(B...
分类：
其他好文 时间：
2014-12-07 23:19:36
阅读次数：
184
题目：请完成一个函数，输入二叉树，该函数输出他的镜像。二叉树的节点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};分析：我们先进行前序遍历这棵树上的结点，如果遍历到的结点有子节点，就交换他的两个子节点。当交换..
分类：
其他好文 时间：
2014-12-01 16:23:27
阅读次数：
137
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1521
题目描述：
输入一个二叉树，输出其镜像。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个节点...
分类：
其他好文 时间：
2014-11-20 23:49:40
阅读次数：
279
求二叉树的镜像：
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
...
分类：
其他好文 时间：
2014-10-18 14:03:32
阅读次数：
170
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25915971题目描写叙述：输入一个二叉树，输出其镜像。输入：输入可能包括多个測试例子，输入以EOF结束。对于每一个測试案例，输入的第一行为一个整数n(0#includetypedef str...
分类：
其他好文 时间：
2014-08-20 22:30:33
阅读次数：
360
程序中包含了递归方法 和循环方法#include
#include
using namespace std;
struct tree
{
int value;
tree *left;
tree *right;
};
tree *create()
{
int n;
cin>>n;
if (n == 0)
{
return NULL;
}
else
{
tree *ro...
分类：
其他好文 时间：
2014-08-11 17:56:42
阅读次数：
223
def MirroRecursively(root):
# root is None or just one node, return root
if None == root or None == root.left and None == root.right:
return root
root.left, root.right = root.right, root.left
Mi...
分类：
其他好文 时间：
2014-07-08 14:26:08
阅读次数：
221
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
10 6），但是子树（...
分类：
其他好文 时间：
2014-06-10 20:40:06
阅读次数：
286
