摘要:
Leetcode 116 填充每个节点的下一个右侧节点 将一个完美二叉树中每一个节点中的next指针指向同层右侧相邻节点,没有则指向null 方法1: 层序遍历(O(N)时间复杂度,O(N)空间复杂度) 执行用时:4 ms, 在所有 Java 提交中击败了20.62%的用户 内存消耗:40.2 MB 阅读全文
摘要:
Leetcode 101 对称二叉树 给定一棵二叉树,判断该二叉树是否关于根节点镜像对称 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:37.7 MB, 在所有 Java 提交中击败了96.24%的用户 class Solution { public boole 阅读全文
摘要:
Leetcode 111 二叉树最小深度 给定一颗二叉树,求根节点到叶子节点的最短路径(最小深度) class Solution{ public int minDepth(TreeNode root){ //若无根节点(空树),则返回0 if(root==null) { return 0; } // 阅读全文