ljn1122

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #二叉树的深度#

JZ55 二叉树的深度描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。数据范围节点的数量满足：0≤n≤100 ，节点上的值满足0≤val≤100 进阶：空间复杂度 O(1) 时...

Java 二叉树递归层序遍历

2022-04-18

1 354

题解 | #从上往下打印二叉树#

JZ32 从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1 输入： {8,6,10,...

Java 算法数据结构二叉树层析遍历

2022-04-17

1 445

题解 | #对称的二叉树#

描述定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：对称的不对称要求：空间复杂度 O(n)，时间复杂度 O(n) 备注：你可以用递归和迭代两种方法解决这个问题解法一：递归子树对称条件：根节点相同左子树的左子树和右子树的右子树对称右子树的左子树和左子树...

Java 二叉树递归

2022-04-15

1 381

题解 | #二叉树的镜像#

JZ27 二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1)的解法，时间复杂度 O(n) 比如：示例1 ...

Java 二叉树递归链表数据结构算法栈

2022-04-14

2 439