风陵南

摘要： 二叉搜索树 二叉搜索树（binary search tree）满足以下条件： 对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。 对于任意节点的左、右子树也是二叉搜索树，同样满足上一条件。 二叉搜索树的操作 我们将二叉搜索树封装为一个类BinarySearchTree，并声 阅读全文

摘要： 二叉树数组表示 在链表表示下，二叉树的存储单元为节点TreeNode，节点之间通过指针相连接。同前面的队列或栈，二叉树同样可以使用数组来表示。 表示完美二叉树 给定一棵完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每个节点都对应唯一的数组索引。 按照层序遍历的特性，我们可以推导处父 阅读全文