微软应聘百题五十二: 求二元树的深度

最新推荐文章于 2022-05-26 09:12:56 发布

转载最新推荐文章于 2022-05-26 09:12:56 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sorgin/p/3251468.html

本文介绍了一个二叉树前序遍历算法的实现，通过递归方式计算二叉树的最大深度。从根节点开始，递归地遍历左子树和右子树，返回最大深度。

int PreOrder( TreeNode * pTreeNode, int levNum )
{
if( pTreeNode == NULL)
return levNum;
//printf("%d,", pTreeNode->value );
levNum ++;
int sum1= PreOrder(pTreeNode->left,levNum) ;
int sum2 = PreOrder(pTreeNode->right,levNum);

return (sum1>sum2?sum1:sum2);

}