- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题C/C++（1）
蓝桥杯真题：1.格点 2.日期格式 3.车牌 4.数青蛙 5.双阶乘 6.乘法表 7.Fibonacci集合 8.排水管道 9.城邦 10.画中漂流
2023-01-04 17:47:55
627
原创 DS二叉树—二叉树结点的最大距离
二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。找最大距离：先写一个求树高的函数，然后遍历所有结点，找到结点左右子树的树高之和的最大值，即为最大的距离，保存这个最大距离为max和这个结点为maxNode。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大距离的两个结点唯一）。对每棵二叉树，输出树的结点最大距离和最大距离的结点，输出格式见样例。
2022-12-29 17:01:10
1082
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人