计算二叉树的深度和元素个数---C++实现

	1.计算二叉树的深度。可以这样理解，我们可以去查找根节点的左子树的深度和其右子树的深度，然后比较这两个谁大。如果
左子树的深度大于右子树，那么我们可以把左子树的深度加１就是整个树的深度，相反如果右子树的深度大于左子树的深度，
那么可以把右子树的深度加１表示是整个树的深度。按照这个思想，我们可以再把如何求左子树的深度也分成求左子树的左
子树的深度和其右子树的深度，然后比较出那个深度大，让其加１就是左子树的深度了。所以这个求其深度的问题就是一个
递归的算法了。下面是C++算法:

  166 template<typename T> int linkedBinaryTree<T>::height(binaryTreeNode<T> *t){
  167     if(t == NULL)
  168         return 0;
  169     int hl = height(t->leftChild);
  170     int hr = height(t->rightChild);
  171     if(hl > hr)
  172         return ++hl;
  173     else
  174         return ++hr;
  175 }

	2.求整个数的所有节点个数，其实就是遍历整个树，然后把遍历的输出变成将元素个数加一就好了，下面是代码:

//利用前向遍历去计算个数，其中count是类linkedBinaryTree<T>的一个保护成员
  111 template<typename T> void linkedBinaryTree<T>::preOrder(binaryTreeNode<T> *t){
  112     if(t != NULL){                                                                                             
  113         count++;
  114         preOrder(t->leftChild);
  115         preOrder(t->rightChild);
  116     }
  117 }