码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
剑指offer-(16)二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 题目分析 很简单,交换左右节点,递归 代码 运行结果 ...
分类:其他好文   时间:2017-10-23 21:49:08    阅读次数:242
二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。解题过程:先前序遍历树的每个结点,如果遍历到结点有子结点,交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。C#实现方式:#region二叉树的镜像 ///请完成一个函数,输入一个二叉树,该..
分类:其他好文   时间:2017-10-16 21:38:48    阅读次数:176
剑指offer-二叉树的镜像
先序遍历,交换子树即可,注意空节点的情况,这种简单题考的就是细节... /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...
分类:其他好文   时间:2017-10-13 20:10:29    阅读次数:122
剑指offer十八之二叉树的镜像
一、题目 操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义: 源二叉树 : 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树: 8 / \ 10 6 / \ / \ 11 9 7 5 操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义: 源二叉树 : 二、思路 ...
分类:其他好文   时间:2017-10-02 15:47:39    阅读次数:138
对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int ...
分类:其他好文   时间:2017-08-31 17:14:07    阅读次数:296
二叉树的镜像—剑指offer
题目:完成一个函数,输入一个二叉树,该函数输出它的镜像 1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct node 4 { 5 char value; 6 struct node *lchild; 7 struct node *rch ...
分类:其他好文   时间:2017-08-19 15:57:56    阅读次数:124
【javascript】操作给定的二叉树,将其变换为源二叉树的镜像。
操作给定的二叉树,将其变换为源二叉树的镜像。 代码如下: ...
分类:编程语言   时间:2017-08-16 19:17:36    阅读次数:166
剑指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
199条   上一页 1 ... 10 11 12 13 14 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!