sunlilan的博客

结点拥有的子树数称为结点的度。 一棵树的结点分为：根节点、内部结点、叶结点 分支节点（根节点+内部结点）：度不为0的结点。 满二叉树： 在一颗二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子在同一层上，这样的二叉树称为满二叉树。 特点： （1）叶子只出现在最后一层 （2）非叶子结点的度一定是2 （3）同样深度的二叉树，满二叉树的结点个数最多，叶子数最多 完

二叉查找树一种能够将链表插入的灵活性与有序数组查找的高效性结合起来的符号表实现。public class BST<Key extends Comparable<Key>,Value>{ private class Node{ Key key; Value val; Node left,right; int N; //以该结点为根