一.树的一些概念 树,子树,节点,叶子(终端节点),分支节点(分终端节点): 节点的度表示该节点拥有的子树个数,树的度是树内各节点度的最大值: 子节点(孩子),父节点(双亲),兄弟节点,祖先,子孙,堂兄弟,深度或高度: 森林是指若干棵或不相交的树,对于树中的每个节点,其子树的集合即为森林: 二叉树,满二叉树: 完全二叉树指一个深度为k的二叉树,它的每个节点的编号都与深度为k的满二叉树节点一一对应.例如: 而下图则不是完全二叉树 因为它的第六个节点对应满二叉树的第七个节点. 二.BST的实现及遍历…