题目1:二叉树的镜像思路:递归 8 8 6 10转换成 10 65 7 9 1111 9 7 5 static void SwapNode(Node node) { if (node == null) { ret...
分类:
其他好文 时间:
2015-09-14 22:22:54
阅读次数:
201
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。分析:镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下: 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 Tree...
分类:
其他好文 时间:
2015-09-02 00:07:34
阅读次数:
211
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:两棵树A 和B,判断B是不是A的子树,分为三种情况,一,A的根和B的根相同,则继续比较A的左子树与B的左子树,A的右子树与B的右子树。二,若A的根和B的根不同,这比较B是不是在...
分类:
其他好文 时间:
2015-09-01 22:43:50
阅读次数:
236
二叉树的镜像 题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
解题思路:
将结点的左右子树转换,然后递归其左右子树继续进行。我的Java代码如下:/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right =...
分类:
其他好文 时间:
2015-08-29 00:52:43
阅读次数:
184
二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ ...
分类:
其他好文 时间:
2015-08-28 23:17:07
阅读次数:
234
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...
分类:
其他好文 时间:
2015-08-27 00:24:31
阅读次数:
229
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6...
分类:
其他好文 时间:
2015-08-21 23:19:42
阅读次数:
207
题目
请完成一个函数,输入一个二叉树,该函数输出它的镜像.//把每个非叶子结点的左右字数交换
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
BinaryTreeNode(int n) : m_nValue(n), m_pLe...
分类:
其他好文 时间:
2015-08-18 22:51:19
阅读次数:
135
不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede...
分类:
其他好文 时间:
2015-08-04 19:02:45
阅读次数:
138
请完成一个函数,输入一个二叉树,该函数输出它的镜像。...
分类:
编程语言 时间:
2015-08-02 18:18:53
阅读次数:
168