求二叉树深度的递归与非递归算法实现

1. /** 二叉树深度的递归算法 */ 
2. int depth(BTree root)
3. {
4. int ldepth,rdepth;
5. if(!root)     return 0;
6. else{
7. ldepth = depth(root->lchild);
8. rdepth = depth(root->rchild);
10. return ldepth>rdepth?ldepth+1;rdepth+1;
11. }
12. } 
14. /** 二叉树深度的非递归算法（在中根遍历算法的基础上修改的来）
16. http://blog.csdn.net/panqiaomu/archive/2007/05/17/1612556.aspx */
18. int depth2(BTree root){
19. int top = 0;
20. int depth = 0,temp = 0;//temp 保存当前单分支的最大值
21. BTree p = root;
22. BTree nodePointer[MAX_TREE_DEGREE];
23. while(p || top > 0){
24. if(p){
25. nodePointer[top] = p;
26. ++ top;
27. ++ depth; //统计单分支的深度 
28. p = p->lchild;
29. }else{
30. -- top;
31. p = nodePointer[top];
32. p = p->rchild;
33. if(p == NULL){ //单分支结束
34. if(depth > temp )
35. temp = depth;
36. -- depth;
37. }
38. }//else
39. }//while
40. return temp;
41. }