反转二叉树

发信人: embedyy(guxingke), 信区: CS
标 题: 反转二叉树
发信站: 饮水思源 (2015年01月18日00:30:30 星期天)

反转二叉树，即交换所有结点的左右子树，但不能使用递归方法。
二叉树结构如下：
TreeNode{
TreeNode left,right; //左右子树
DataType data; //数据
}

思路如下：
http://www.nowcoder.com/questionTerminal/bcffd7e8a0d4402c99773bed98690bb7?orderByHotValue=0&pos=1

有正确的思路的话有现金奖励
--

※ 来源:·饮水思源 bbs.sjtu.edu.cn·[FROM: 180.168.150.186]

http://bbs.sjtu.edu.cn/bbscon?board=CS&file=M.1421512230.A

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东极速达北京支持货到付款 ， 更多京东优惠券