2016年4月29日
二叉树的镜像
摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 我的代码 思路 ：采用递归，交换该二叉树中所有节点的左右子树。看着复杂的题目，只 阅读全文
posted @ 2016-04-29 21:42 winAlaugh 阅读(245) 评论(0) 推荐(0)
输入两棵二叉树A和B，判断B是不是A的子结构。
摘要： 1 先采用遍历找出树一中是否含有树二的头结点 2 如果不含有，返回false，如果含有使用isSubTree判断树二是否是树一的子树 联想 不仅对于二叉树，对于任何非线性的数据结构中均可以采用该方法 例如图结构 阅读全文
posted @ 2016-04-29 21:02 winAlaugh 阅读(1345) 评论(0) 推荐(0)