对于深度为K 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对 应时称之为完全二叉树。也就是 说，如果一个二叉树的层数为K，且结点总数是 ，则它就是满二叉树。前序遍历是先访问根节点，再访问左子树，左子树根结点访问完后 才会访问左子树结点然后右子树结点；4. 若规定根节点的层数为1，具有n个结点的满二叉树的深度h = log2(n+1);2. 若规定根节点

BST。每个节点包含一个键（key）和两个指针，分别指向其左子树和右子树。左子树上的所有节点的键值都小于其父节点的键值。右子树上的所有节点的键值都大于其父节点的键值。每个子树也是一棵二叉搜索树。每个节点包含三个部分：一个键（Key），一个值（Value），以及两个指向其子节点的指针（分别指向左子树和右子树）。