摘要:
给定一个二叉树,检查它是否是镜像对称的。 解法一:先翻转二叉树,然后判断这两棵树是不是相同。 复制原来的树,在翻转,在判断。 解法二: 1、左子数右子树值相等 2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数 阅读全文
摘要:
树的表示方法 LeetCode用数组来表示树,但是前提是完全二叉树! 这种表示方法,服了 根本不能用2n+1,2n+2表示,服了 这种为了节省空间,少写了几个null。 正确的方法应该是 https://blog.csdn.net/u013243986/article/details/5185918 阅读全文
摘要:
做树的题目时发现的。 函数里面创建的实例,如果只是对参数赋值,是会被回收的。 函数 调用 异常 按道理来说,我们在函数里面给这个参数创建了实例了。 但是,这个实例,会在函数结束的时候被回收掉,所以还是原来的null。 那要怎么办?要怎样才能获取函数里面操作后的结果? 把创建的实例作为返回值! 函数 阅读全文
摘要:
树形问题 就能使用递归 阅读全文