题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
二叉树结点定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路:我们先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶护结点的左右子结点之后,就...
分类:
其他好文 时间:
2015-05-16 11:58:37
阅读次数:
143
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { .....
分类:
其他好文 时间:
2015-04-03 00:11:45
阅读次数:
198
题目:请完成一个函数,输入二叉树,该函数输出他的镜像。二叉树的节点定义如下:structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};分析:我们先进行前序遍历这棵树上的结点,如果遍历到的结点有子节点,就交换他的两个子节点。当交换..
分类:
其他好文 时间:
2014-12-01 16:23:27
阅读次数:
137
这次我觉得我的智商太低,想了很久才写出来。题目是让求镜像二叉树判断,题目如下: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, th...
分类:
其他好文 时间:
2014-11-18 13:15:28
阅读次数:
181
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较/** * Definition for binary tree * struct TreeNode { * int ...
分类:
其他好文 时间:
2014-08-04 17:27:27
阅读次数:
175