本文共 977 字，大约阅读时间需要 3 分钟。

数据结构（十二）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 二叉树的深度 ——

1.题目描述

给定一棵二叉树，求该二叉树的深度

二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度

1.1输入

第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。

每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子。

1.2输出

输出一个整型数，表示树的深度

1.3样例输入与输出

样例输入

3

2 3

-1 -1

-1 -1

样例输出

2

2.代码实现

c

#include 
   
    #include 
    
     typedef struct node{
       struct node *left;    struct node *right;}node;node tree[11]//计算二叉树深度：主要策略是遍历所有叶子节点，通过确定最后一行来计算深度int depth(int root){
       if (root==-1)        return 0;    int x=depth(tree[root].left);    int y=depth(tree[root].right);    int t=x>y?x:y;    return t+1;}int main(){
       int leaves;    scanf("%d",&leaves);    for (int i=1;i<=leaves;i++)        scanf("%d%d",&tree[i].left,&tree[i].right);    printf("%d\n",depth(1));    return 0;}
    
   

3.代码说明

本题的主要策略是遍历所有叶子节点，通过确定最后一行来计算深度。

转载地址：http://kbazi.baihongyu.com/