2019年4月19日
摘要: 对称二叉树,就是左节点的左节点等于右节点的右节点,左节点的右节点等于右节点的左节点。 很自然就想到迭代与递归,可以创建一个新的函数,就是另一个函数不断的判断,返回在主函数。 注意每个if都要else,不然会报错。 阅读全文
posted @ 2019-04-19 10:02 imimtks 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 最开始的想法就是递归,但是,自己想的太麻烦,每个节点与null相比较,如果都不为null,count就加一,然后输出count, 其实,这中间有很多错误,然后,就想着想着就绕不出来了。然后,重新思考了,可以比较左右节点的深度,假如,左节点 的深度大于有节点的深度,然后,就加上左节点的深度,反之亦然, 阅读全文
posted @ 2019-04-19 09:45 imimtks 阅读(86) 评论(0) 推荐(0) 编辑