摘要: 判断一颗二叉树,是不是对称的。如果一颗二叉树和它的镜像一样,则它是对称的。 举例如下,该树为对称的。但这个就不是。 对于这个题目。我第一眼想到的办法是,首先我把一棵树转换成它的镜像,然后通过先序,读取镜像树和原始树的数据,并保存在数组中,或者栈中。,然后对着2个数组,或者栈进行匹配。但耗时比较长。书 阅读全文
posted @ 2017-08-10 11:35 Cloud_strife 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5废话不多说,直接强行上代码。树的创建和打印已经封装好,直接调用。 package 阅读全文
posted @ 2017-08-10 10:50 Cloud_strife 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 最近在刷剑指offer,里面提到二叉树,一直以来用java的多,所以编写了一个java二叉树结构和工具类。工具类包括创建,遍历等方法。定期更新。 关于输入,假如我的二叉树结构为,则输入的数据为1 2 0 0 3 0 0 。如果为,则输入数据为 1 2 3 0 0 0 4 0 5 0 0 ,其中空格应 阅读全文
posted @ 2017-08-10 10:34 Cloud_strife 阅读(2918) 评论(0) 推荐(0) 编辑