求二叉树各节点的深度

最新推荐文章于 2025-05-29 10:00:00 发布

早睡身体好_

最新推荐文章于 2025-05-29 10:00:00 发布

阅读量9k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.csdn.net/Q_M_X_D_D_/article/details/89818686

二叉树专栏收录该内容

4 篇文章

订阅专栏

博客介绍了计算二叉树每个结点深度的方法。在创建二叉树时，先创建根节点，再递归创建左右子节点，左右子节点深度为父节点深度加1。通过在递归建立二叉树时传递表示节点深度的变量来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一棵二叉树，想要知道每个结点的深度，其实就在二叉树建立的时候就可以完成啦。创建二叉树的过程是：首先创建根节点，然后递归创建其左右子节点。而左右子节点的深度是父节点深度+1。运用这个思想，我们在递归建立二叉树时就可以传递一个变量表示这个节点的深度就可以啦。代码如下：

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node
{
	struct node *left,*right;
	char val;
	int deep;
}*tree;
tree create(int d)
{
	tree root;
	char a;
	scanf("%c",&a);
	//输入'.'表示是个空子树 
	if(a!='.')
	{
		root=(tree)malloc(sizeof(node));
		root->val=a;
		//传进来的变量就是该结点的深度 
		root->deep=d;
		//左右子节点的深度加1 
		root->left=create(d+1);
		root->right=create(d+1);
	}
	else
		return NULL;
	return root;
}

//先序遍历，输出每个结点的深度 
void pre(tree root)
{
	if(root)
	{
		printf("%c deep=%d\n",root->val,root->deep);
		pre(root->left);
		pre(root->right);
	}
}

int main()
{
	//树的根节点深度为1 
	tree t=create(1);
	pre(t);
	return 0;
}

例如这棵树：ABDF..GH..I..E..C..