求二叉树中节点的最大距离

这是一个关于求解二叉树中相距最远的两个节点之间最大距离的程序。通过递归计算每个节点的深度,找出最大深度,从而得到最远节点间的距离。程序包括创建二叉树、前序遍历、计算最大距离等功能。
摘要由CSDN通过智能技术生成
/**
求二叉树中节点的最大距离

如果我们把二叉树看成一个图,
父子节点之间的连线看成是双向的,
我们姑且定义"距离"为两节点之间边的个数。
写一个程序,
求一棵二叉树中相距最远的两个节点之间的距离。
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct BSTreeNode
{
	int data;
	struct BSTreeNode *left; // left child of node
	struct BSTreeNode *right; // right child of node
}Node,*Tree;

int max(int x1,int x2)
{
	if(x1 > x2)
		return x1;
	else
		return x2;
}

int helper(Node *root,int *depth)
{
	if(root==NULL)
	{
		*depth=0;
		return 0;
	}
	int ld=0,rd=0;
	helper(root->left,&ld);//递归求左子树深度
	helper(root->right,&rd);//递归求右子树深度
	*depth=max(ld,rd)+1;//算上该节点的深度
	return ld+rd;
}

int maxDistance(Node *root)
{
	int depth=0;
	return helper(root,&depth);
}

Tree CreateBiTree(){
    int ch;
    Tree T;
    scanf("%d",&ch);
    if(ch==0)T=NULL;//输入0作为空节点的标志
    else{
        T = (Tree)malloc(sizeof(Node));
        T->data = ch;
  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值