题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 分析： 交换左右子树根结点的指针，再递归交换子树的左右子树根结点的指针。 代码： ...
分类：
其他好文 时间：
2017-10-29 12:58:43
阅读次数：
149
先序遍历，交换子树即可，注意空节点的情况，这种简单题考的就是细节... /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...
分类：
其他好文 时间：
2017-10-13 20:10:29
阅读次数：
122
/******************
环境：http://anycodes.cn/zh/
AVL有高度标签
红黑树更有颜色标记
http://blog.csdn.net/whucyl/article/details/17289841
我们总是以ABC3个结点为例子插入元素后C总是不平衡的
LLRR较为简单交换后C还是出于下方
LRRL统一的一句就是C总提出交换子树，要翻..
分类：
其他好文 时间：
2016-06-19 18:35:09
阅读次数：
264
要求：二叉树以lson-rson链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。代码利用C语言描述。//作者：兰州大学13级计算机系hsy//时间：2015.6.1//编程环境：win7-64，codeblocks，GUN-GCC编译器#include#inclu...
分类：
其他好文 时间：
2016-05-12 16:40:06
阅读次数：
388
1.问题描述 交换二叉树的左右子树。
2. 方法思路 直接递归交换左右子树即可，c代码如下：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };...
分类：
其他好文 时间：
2015-06-20 00:22:52
阅读次数：
190
