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
L2-004. 这是二叉搜索树吗？ 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定 ...
分类：
其他好文 时间：
2017-03-26 19:14:57
阅读次数：
196
1、题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 2、实现思路： （1）如果当前节点不为null，则交换当前节点的左子节点和右子节点； （2）对当前节点的左子树和右子树进行递归操作，直到当前节点为null。 3、JavaScript实现： ...
分类：
编程语言 时间：
2017-03-26 01:23:22
阅读次数：
241
【思路1】递归，所有孩子交换再分别递归左右子树 【思路2】非递归 ...
分类：
其他好文 时间：
2017-02-27 21:32:36
阅读次数：
191
