返回顶部
摘要: 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6]] 说明: 树的深度不会超过 1000。树的节点总数不会超过 5000。 solution: 阅读全文
posted @ 2019-08-06 10:21 Swetchine 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 solution: 思路:对于当前节点而言,如果两棵树都为空,则返回true;如有一颗为空,返回false;如果二者都不为空,且两者值不等,则为false;如果以上都不满足,则说明当 阅读全文
posted @ 2019-08-06 10:09 Swetchine 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入:[1,1,1,1,1,null,1]输出:true示例 2: 输入:[2,2,2,5,2]输出:false 提示: 给定树的节点数范围是 [1, 1 阅读全文
posted @ 2019-08-06 01:14 Swetchine 阅读(141) 评论(0) 推荐(0) 编辑