码迷,mamicode.com
首页 >  
搜索关键字:二叉树的镜像    ( 184个结果
剑指offer28题
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5废话不多说,直接强行上代码。树的创建和打印已经封装好,直接调用。 package ...
分类:其他好文   时间:2017-08-10 11:42:14    阅读次数:149
对称二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: 根节点以及其左右子树,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可,采用递归. 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一 ...
分类:其他好文   时间:2017-08-09 15:37:58    阅读次数:134
剑指offer---二叉树的镜像
递归版本: ...
分类:其他好文   时间:2017-07-30 18:01:21    阅读次数:93
二叉树(11)----求二叉树的镜像,递归和非递归方式
1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTr ...
分类:其他好文   时间:2017-07-10 20:15:18    阅读次数:140
求二叉树的镜像
求二叉树的镜像: void MirrorBiTree(BiTree* pNode) { if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL) return ; ListNode* temp; temp = pNo ...
分类:其他好文   时间:2017-07-10 13:12:52    阅读次数:142
《剑指Offer》题目:二叉树的镜像
题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像 题目分析:先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。 Java代码: ...
分类:其他好文   时间:2017-06-10 20:30:11    阅读次数:220
【剑指offer】Q19:二叉树的镜像
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 ...
分类:其他好文   时间:2017-06-04 17:07:59    阅读次数:196
对称的二叉树
题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:典型递归。。。 ...
分类:其他好文   时间:2017-04-11 09:52:35    阅读次数:126
镜像二叉树
题目:操作给定的二叉树,将其变换为原二叉树的镜像。 思路:节点交换即可 ...
分类:其他好文   时间:2017-04-08 17:38:08    阅读次数:128
二叉树镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /* 2 struct TreeNode { 3 int val; 4 st ...
分类:其他好文   时间:2017-03-31 01:11:27    阅读次数:115
184条   上一页 1 ... 10 11 12 13 14 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!