摘要: 问题描述 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 分析 对于nullptr: 先判不空再入队 入队列后在for中判空,为空则continue 第一种更好,因为如果为空,即使continue也会影响全局,比如该题中res.push_back( 阅读全文
posted @ 2024-12-01 16:46 saulstavo 阅读(25) 评论(0) 推荐(0)
摘要: 问题描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵平衡二叉搜索树。 分析 二叉查找树 Binary Search Tree,又叫:二叉搜索树,二叉排序树,其中序遍历是升序的,因此本题等同于根据中序遍历的序列恢复二叉搜索树 与二分有区别,二分是不断查找答案所在区域的 阅读全文
posted @ 2024-12-01 16:43 saulstavo 阅读(43) 评论(0) 推荐(0)