转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4260432.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-29 19:23:47
阅读次数：
279
1：判断是否为平衡二叉树：
//方法1：
int TreeDepth(BTree* pRoot)
{
if (pRoot == NULL)
return 0;
int nLeftDepth = TreeDepth(pRoot->m_pLeft);
int nRightDepth = TreeDepth(pRoot->m_pRight);
return (nLeftD...
分类：
编程语言 时间：
2015-01-07 18:49:54
阅读次数：
202
题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以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
