当前位置: > 求二叉树的最远路径问题...
题目
求二叉树的最远路径问题
1015.最远路径
Time Limit:1000 MS Memory Limit:32768 KB
Total
Submission(s):13 Accepted Submission(s):4
Description
有一棵有n个节点的二叉树,它的节点编号为1到n,根节点编号是1,它的每条边都有一个给定的长度.请你求出该二叉树中距离根节点最远的节点.
Input
第1行:一个数字n(1 n;
x05str* arr=(str*)malloc(sizeof(str)*(n+1));//开辟空间 数组从1开始
x05//输入每个结点数据
x05for(int i=1;i>arr[i].distance>>arr[i].lchild>>arr[i].rchild;
x05x05arr[i].tag=0;
x05x05if(arr[i].lchild==0&&arr[i].rchild==0)//标记叶子结点
x05x05x05arr[i].tag=1;
x05x05if(i==1)
x05x05x05arr[i].tag=2;//标记2表示是根结点
x05}
x05//为每个结点添加指针指向关系
x05for(int j=1;jdistance;
x05x05x05x05next=next->Parent;
x05x05x05}
x05x05x05if(sum>sum1)
x05x05x05x05sum1=sum;
x05x05}
x05}
x05cout

提问时间:2021-04-16

答案
貌似.sum+=next->distance 那叶子节点的distance加了吗
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.