题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 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
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
题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像 题目分析:先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。 Java代码: ...
分类:
其他好文 时间:
2017-06-10 20:30:11
阅读次数:
220
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