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