Ssshiny

摘要： 为了看深度优先搜索和广度优先搜索 看了下这个题 深度优先搜索是列出最终情况后 对剩余的调用递归 不断转化成更小模型的问题 我的理解是先左然后右 分先后 广度优先搜索是入队列 先进先出往里压或者出 同时把左右子树都添加进去 左右基本是同时执行的 不是先左子树的左子树 深度优先搜索 递归 广度优先搜索 阅读全文

摘要： 递归 自底向上 //给定一个二叉树，判断它是否是高度平衡的二叉树:一个二叉树"每个"节点 的左右两个子树的高度差的绝对值不超过 1 //我以为光根的左右子树了！ 最初[1,2,2,3,null,null,3,4,null,null,4]报错，然后改正！写的还挺快的，熟能生巧嘻嘻。 看到别人说这种复杂 阅读全文