104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

求二叉树的最大深度。

最大深度是根节点到最远叶子节点路径上经过的节点总数。


用前序遍历(DLR)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int maxDepth(struct TreeNode* root) {
    unsigned int depth=0;
    return pretrav(root,depth);
}
int pretrav(struct TreeNode* p, unsigned int d)
{
    int l,r;
    if(p!=NULL)                     //递归终止条件
    {
        d++;
        l=pretrav(p->left,d);       //遍历左子树
        r=pretrav(p->right,d);      //遍历右子树
        d=l>=r?l:r;                 //深度为左右子树中的较大值
    }
    return d;
}
提交结果如下:



阅读更多
版权声明:本文为博主原创文章,转载请声明出处:) https://blog.csdn.net/chenpkai/article/details/52367139
个人分类: LeetCode
上一篇28. Implement strStr()
下一篇231. Power of Two
想对作者说点什么? 我来说一句

Binary Search Tree

2013年04月05日 10KB 下载

optimal binary search tree

2015年11月13日 3KB 下载

avlbinarysearchtree

2012年10月29日 557KB 下载

binary matrix with maximum branch number

2013年09月13日 344KB 下载

c++ data structure (3rd A)

2010年08月01日 5.77MB 下载

leetcode的题目:Balanced Binary Tree

2014年10月14日 145KB 下载

c++ data structure (3rd B)

2010年08月01日 4.49MB 下载

BinaryTree

2012年03月22日 800B 下载

BITREE.CPP

2013年07月12日 4KB 下载

没有更多推荐了,返回首页

关闭
关闭