1、题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 2、实现思路: (1)如果当前节点不为null,则交换当前节点的左子节点和右子节点; (2)对当前节点的左子树和右子树进行递归操作,直到当前节点为null。 3、JavaScript实现: ...
分类:
编程语言 时间:
2017-03-26 01:23:22
阅读次数:
241
【思路1】递归,所有孩子交换再分别递归左右子树 【思路2】非递归 ...
分类:
其他好文 时间:
2017-02-27 21:32:36
阅读次数:
191
11.题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:A包含B,遍历A,当A的一个节点和B相等,就一直遍历,直到B的节点为NULL。 class Solution { bool isSubtree(TreeNode* pRootA, Tre ...
分类:
其他好文 时间:
2016-11-09 20:17:48
阅读次数:
221
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 class Solution { public: //栈的非递归 void Mi ...
分类:
其他好文 时间:
2016-09-24 17:48:05
阅读次数:
157
操作给定的二叉树,将其变换为源二叉树的镜像。 ...
分类:
其他好文 时间:
2016-09-17 16:29:37
阅读次数:
124
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:
其他好文 时间:
2016-09-03 16:41:52
阅读次数:
192
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:
其他好文 时间:
2016-09-02 21:49:42
阅读次数:
125
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路: 直接一个中间指针,递归,交换左右节点,节点为叶子节点的时候返回。 AC代 ...
分类:
其他好文 时间:
2016-08-30 21:22:46
阅读次数:
150
对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 代码 ...
分类:
其他好文 时间:
2016-07-30 16:24:48
阅读次数:
136