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