题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0tree[i].flag
=0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
分类：
其他好文 时间：
2014-06-04 16:19:58
阅读次数：
331
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
19. 二叉树的镜像（递归）即：交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类：
其他好文 时间：
2014-05-01 12:41:11
阅读次数：
416
完成一个函数，输入一个二叉树，该函数输出它的镜像。
分类：
其他好文 时间：
2014-04-29 21:25:58
阅读次数：
457
