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