二叉树的深度

题目:输入一颗二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点形成树的一条路径,最长路径的长度为树的高度。

代码如下:

int BinaryTreeDepth(ListNode * head)
{
     if(head == NULL)
     {
          return 0;     
     }
     
     int left = BinaryTreeDepth(head->left);
     int right = BinaryTreeDepth(head->right);
     
     return (left>right)?(left+1):(right+1);
}

二叉树的深度

上一篇:从上往下打印二叉树


下一篇:Openstack 自动化部署puppet代码管理