树与二叉树

树和结点的度

结点的度为结点的子结点数; 树的度为最大度的结点的度.


二叉树

二叉树:树上所有内部结点为2的树 树深度为k,子节点最多有

2k-1

二叉搜索树