求二叉树的深度（C语言）

最新推荐文章于 2024-08-11 14:17:51 发布

原创最新推荐文章于 2024-08-11 14:17:51 发布 · 9.2k 阅读

75 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #c语言

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍如何使用C语言计算二叉树的深度。函数接口定义了一个接受二叉树根节点指针并返回树深度的方法。裁判测试程序样例中，二叉树的深度定义为节点的最大层次，当树为空时，深度为0。

函数接口定义：

int Depth(BiTree T);

T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

BiTree Create();/* 细节在此不表 */

int Depth(BiTree T);

int main()
{
	BiTree T = Create();

	printf("%d\n", Depth(T));
	return 0;
}
/* 你的代码将被嵌在这里 */

二叉树的深度为树中节点的最大层次，是左右子树深度的较大者 +1；
空树深度为 0 ;

int Depth (BiTree T)
{
	if(T==NULL){
		return 0;
	}
	else{
		if(Depth(T->lchild) > Depth(T->rchild)) return (Depth(T->lchild) + 1);
		else return (Depth(T->rchild) + 1);
	}
}