码迷,mamicode.com
首页 >  
搜索关键字:镜像二叉树    ( 65个结果
二叉树的镜像
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 二叉树结点定义如下: struct BinaryTreeNode{ int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; };思路:我们先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶护结点的左右子结点之后,就...
分类:其他好文   时间:2015-05-16 11:58:37    阅读次数:143
LeetCode - Symmetric Tree
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较。 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
[leetcode] 10. Symmetric Tree
这次我觉得我的智商太低,想了很久才写出来。题目是让求镜像二叉树判断,题目如下: 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
Symmetric Tree
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较/** * Definition for binary tree * struct TreeNode { * int ...
分类:其他好文   时间:2014-08-04 17:27:27    阅读次数:175
65条   上一页 1 ... 5 6 7
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!