早教吧作业答案频道 -->其他-->
求二叉树的最远路径问题1015.最远路径TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):13AcceptedSubmission(s):4Description有一棵有n个节点的二叉树,它的节点编号为1到n,根节点编号是1,它的每条边都
题目详情
求二叉树的最远路径问题
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;
\x05\x05arr[i].tag=0;
\x05\x05if(arr[i].lchild==0&&arr[i].rchild==0)//标记叶子结点
\x05\x05\x05arr[i].tag=1;
\x05\x05if(i==1)
\x05\x05\x05arr[i].tag=2;//标记2表示是根结点
\x05}
\x05//为每个结点添加指针指向关系
\x05for(int j=1;jdistance;
\x05\x05\x05\x05next=next->Parent;
\x05\x05\x05}
\x05\x05\x05if(sum>sum1)
\x05\x05\x05\x05sum1=sum;
\x05\x05}
\x05}
\x05cout
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;
\x05\x05arr[i].tag=0;
\x05\x05if(arr[i].lchild==0&&arr[i].rchild==0)//标记叶子结点
\x05\x05\x05arr[i].tag=1;
\x05\x05if(i==1)
\x05\x05\x05arr[i].tag=2;//标记2表示是根结点
\x05}
\x05//为每个结点添加指针指向关系
\x05for(int j=1;jdistance;
\x05\x05\x05\x05next=next->Parent;
\x05\x05\x05}
\x05\x05\x05if(sum>sum1)
\x05\x05\x05\x05sum1=sum;
\x05\x05}
\x05}
\x05cout
▼优质解答
答案和解析
貌似.sum+=next->distance 那叶子节点的distance加了吗
看了求二叉树的最远路径问题1015...的网友还看了以下:
做匀速直线运动的小车,前一半路程的平均速度是30m/s,通过后一半路程的平均速度是20m/s则小车 2020-05-16 …
一个逻辑问题,求S与P是何种外延关系设下列四句中只有一句是真的.请问:哪一句是真的?S与P是何种外 2020-05-22 …
已知P={x|x2-8x-20≤0},S={x|1-m≤x≤1+m}(1)是否存在实数m,使x∈P 2020-06-12 …
物理题,高手急救点光源S到屏M的距离为L,焦距为f的凸透镜位于S和M之间,其主轴过S且垂直于M,若 2020-07-16 …
1溶液稀释前后,溶质的质量不变,即M质前=M质后即M质前A%=M质后A%2M质/M剂=S/100g 2020-07-29 …
已知集合M.P.S,满足M∪P=M∪S,则正确的是:A.P=SB.M∩P=M∩SC.M∩(P∪S) 2020-07-30 …
集合M={x│x=3k-2,k∈Z},集合P={x│x=3l+1,l∈Z},集合S={x│x=6m 2020-08-01 …
设非空集合S={x丨m≤x≤l}满足:当x∈S时,有x²∈S,给出如下三个命题:①若m=1,则S= 2020-08-01 …
光滑的水平面上有两个小球M和N,它们沿同一直线相向运动,M球的速率为5m/s,N球的速率为2m/s, 2020-12-09 …
一物体在5N的外力作用下,产生1dm/s²的加速度,求该物体的质量,其中单位运用正确的是A:m=F/ 2021-02-04 …