二叉树

一.关于树的几个重要概念

       1). 度：是指节点拥有的子树数。
       2). 深度/高度：从根节点到目的节点x的一条简单路径的长度称为x的深度/高度。国内一般把根节点的高度算为1，而国外有些把根节点的高度算为0，因此计算起来会有差异。

     

     对于4这个节点，度为1，深度/高度为2或3，整个树的高度/深度为3或4。

二.二叉树基本性质

      二叉树定义：由n个节点组成(n>=0)，构成空树，或者由两棵互不相交的称为左子树和右子树构成。