2015年9月1日

【剑指offer】十二，二叉树的镜像

摘要： 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。分析：镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下： 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 Tree... 阅读全文

posted @ 2015-09-01 22:47 小猿之路 阅读(93) 评论(0) 推荐(0)

【剑指offer】十一。树的子结构

摘要： 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：两棵树A 和B，判断B是不是A的子树，分为三种情况，一，A的根和B的根相同，则继续比较A的左子树与B的左子树，A的右子树与B的右子树。二，若A的根和B的根不同，这比较B是不是在... 阅读全文

posted @ 2015-09-01 22:34 小猿之路 阅读(180) 评论(0) 推荐(0)

导航