我有一个大厂梦

题解

职业生涯的开篇-致未来的自己(1)

/ 注册

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

NC11 将升序数组转化为平衡二叉搜索树

题目：简单题给定一个升序数组，转化为平衡二叉搜索树。平衡：左右子树之差不大于1 思路：本题的重点是平衡二字。所以可以以数组的中心为根节点，之后递归进行操作即可。代码： /** * * @param num int整型一维数组 * @return Tr...

Java 数组深度优先搜索排序树二叉树递归

2021-11-29

1 591

NC161 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历结果。数据范围：树上节点数满足 0 ≤ n ≤ 1000 ，树上每个节点的值满足 0 ≤ val ≤ 1000 进阶：空间复杂度 O(n)，时间复杂度 O(n) 解题思路：二叉树的中序遍历，很简单。本题重点:Integer类型的list如何...

Java 数组深度优先搜索二叉树链表递归

2021-11-28

6 1151