摘要: 前言 二叉搜索树的中序遍历是升序序列,题目给定的数组是按照升序排序的有序数组,因此可以确保数组是二叉搜索树的中序遍历序列。 1、给定二叉搜索树的中序遍历,是否可以唯一地确定二叉搜索树? 答案是否定的。如果没有要求二叉搜索树的高度平衡,则任何一个数字都可以作为二叉搜索树的root节点,因此可能的二叉搜 阅读全文
posted @ 2021-08-09 10:13 mzjnumber1 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 删除二叉搜索树中的节点 1、二叉搜索树的三个特性: 这些性质最好在面试之前了解清楚: 1、二叉搜索树的中序遍历的序列是递增排序的序列。中序遍历的遍历次序:Left -> Node -> Right。 public LinkedList<Integer> inorder(TreeNode root, 阅读全文
posted @ 2021-08-09 07:43 mzjnumber1 阅读(546) 评论(0) 推荐(0) 编辑