Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1即反转二叉树，代码如下：/** * Definition for a bina...
分类：
其他好文 时间：
2015-06-16 12:36:04
阅读次数：
131
输入一个二叉树，输出其镜像。
如下图，即交换所有节点的左右子树。
这里提供两种思路：使用递归和不使用递归。
使用的二叉树定义如下：
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public Tr...
分类：
其他好文 时间：
2015-06-16 00:00:56
阅读次数：
811
反转二叉树，即交换所有结点的左右子树，但不能使用递归方法。
解析：既然不能使用递归那么可以使用栈，代码如下：
#include
#include
#include
#include
#include
using namespace std;
typedef struct BinaryTreeNode
{
int m_nValue;
Bin...
分类：
其他好文 时间：
2015-04-22 11:49:04
阅读次数：
216
