二叉樹的深度

輸入一棵二叉樹的根結點，求該樹的深度，從根結點到葉結點依次經過的結點（含根，葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度

#include <iostream>
using namespace std;

struct BinaryTreeNode
{
 int data;
 struct BinaryTreeNode *lchild;
 struct BinaryTreeNode *rchild;
};

typedef struct BinaryTreeNode BinTreeNode;

//先序構造二叉樹
BinTreeNode* preOrderCreateTree(BinTreeNode *head)
{
 int tmp;
 cin >> tmp;
 if (tmp == 0)
  head = NULL;
 else
 {
  head = new BinTreeNode;
  head->data = tmp;
  head->lchild = preOrderCreateTree(head->lchild);
  head->rchild = preOrderCreateTree(head->rchild);
 }
 
 return head;
}

//先序遍歷二叉樹
void preVisitTree(const BinTreeNode *head)
{
 if (head == NULL)
  return;
 
 cout << head->data;
 preVisitTree(head->lchild);
 preVisitTree(head->rchild);
}

void freeTree(BinTreeNode *head)
{
 if (head == NULL)
  return;
 
 freeTree(head->lchild);
 freeTree(head->rchild);
 delete head;
}

int getTreeDeep(const BinTreeNode *head)
{
 if (head == NULL)
  return 0;
 int lDeep = getTreeDeep(head->lchild);
 int rDeep = getTreeDeep(head->rchild);
 return (lDeep > rDeep)?lDeep+1:rDeep+1;
}

int main()
{
 BinTreeNode *root = preOrderCreateTree(root);
 if (root)
  cout << "deep: " << getTreeDeep(root) << endl;
 freeTree(root); 
 return 0;
}

二叉樹的常見問題及其解決程序 http://www.linuxidc.com/Linux/2013-04/83661.htm

【遞歸】二叉樹的先序建立及遍歷 http://www.linuxidc.com/Linux/2012-12/75608.htm

在JAVA中實現的二叉樹結構 http://www.linuxidc.com/Linux/2008-12/17690.htm

【非遞歸】二叉樹的建立及遍歷 http://www.linuxidc.com/Linux/2012-12/75607.htm

二叉樹遞歸實現與二重指針 http://www.linuxidc.com/Linux/2013-07/87373.htm

二叉樹先序中序非遞歸算法 http://www.linuxidc.com/Linux/2014-06/102935.htm

輕松搞定面試中的二叉樹題目 http://www.linuxidc.com/linux/2014-07/104857.htm