二叉树
文章平均质量分 76
呦柚子
这个作者很懒,什么都没留下…
展开
-
leetcode — 1245.树的直径
链接:树的直径__牛客网给定一棵树,求出这棵树的直径,即树上最远两点的距离。包含n个结点,n-1条边的连通图称为树。示例1的树如下图所示。其中4到5之间的路径最长,是树的直径,距离为5+2+4=11输入6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]输出11...原创 2021-09-24 21:24:42 · 1041 阅读 · 2 评论 -
leetcode — 103. 二叉树的锯齿形层序遍历(102、107)
给定一个二叉树,返回其节点值的锯齿形层序遍历(之字形)。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下:[ [3], [20,9], [15,7]]方法一:广度优先遍历此题是「102. 二叉树的层序遍历」的变种,最后输出的要求有所变化。...原创 2021-09-13 17:42:24 · 68 阅读 · 0 评论 -
leetcode — 二叉树的层序遍历 I & II
二叉树层序遍历 II 102给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。// Definition for a binary tree node.public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } Tr...原创 2021-09-02 16:41:41 · 154 阅读 · 0 评论 -
[贝壳找房] 0813笔试 4
牛牛有一棵二叉树,其根节点为root。牛牛想要在该二叉树中找到两棵子树,他们是同构的,且这两棵子树的大小是最大的。子树的大小为其节点个数。两操列是同构表示为该两棵树结构是相同的,如 o o / \ / \ o o o o / / o o两棵树是同构的。 o o / ...原创 2021-08-15 16:44:07 · 340 阅读 · 0 评论 -
leetcode — 652. 寻找重复的子树
给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1: 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树: 2 / 4和 4因此,你需要以列表的形式返回上述重复子树的根结点。题目给出了一棵二叉树 返回树中原创 2021-08-15 16:00:54 · 245 阅读 · 0 评论 -
leetcode — 117. 填充每个节点的下一个右侧节点指针 II
给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}/*// Definition for a Node.class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(in原创 2021-08-10 21:15:22 · 133 阅读 · 0 评论 -
leetcode — 116. 填充每个节点的下一个右侧节点指针 I
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为NULL。初始状态下,所有next 指针都被设置为NULL。进阶:你只能使用常量级额外空间。 使用递归解题...原创 2021-08-09 22:12:22 · 86 阅读 · 0 评论