- 博客(3)
- 收藏
- 关注
RSS订阅原创 scau 数据结构 删除相关子树
构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值，'#'字符表示空树，构造二叉链表表示的二叉树T,编写算法完成：对于树中每一个值为X的结点，删去以它为根的子树，并释放相应的空间(说明：二叉树结点值为单字符，且树中可能出现值重复的结点)。在preorder和inorder函数中，实现了二叉树的先序遍历和中序遍历。首先输入一个字符，如果该字符为#，则表示当前子树为空树，返。否则，创建一个新的结点，并将该字符作为结点的值，然后递归构建左子树和右子树，最后返回根结点的指针>。否则，输出当前结点的值。
2023-05-08 20:34:49
262
1
原创 scau数据结构 修剪树木
学校的环境优美，景色宜人，种植了很多绿化树。最近天气预报显示台风即将到来，为应对台风天气，学校近日组织开展专项绿化修剪工作，排查绿化树木存在的安全隐患，修剪过长或枯萎树枝。现在已知总共需要修剪的树木数量n（树木的序号为1...n，按相邻的次序排列）以及每棵树修剪的耗费时间，学校打算安排m位工作人员来修剪树木，为了提高工作效率避免来回跑动，每位工作人员安排修剪的树木一定是相邻的。为了保证能在台风到来前完成工作，负责人需要知道安排m位工作人员去修剪树木，最快需要多少时间就能完成修剪。
2023-05-08 20:31:38
57
原创 scau 数据结构 修剪树木
学校的环境优美，景色宜人，种植了很多绿化树。最近天气预报显示台风即将到来，为应对台风天气，学校近日组织开展专项绿化修剪工作，排查绿化树木存在的安全隐患，修剪过长或枯萎树枝。现在已知总共需要修剪的树木数量n（树木的序号为1...n，按相邻的次序排列）以及每棵树修剪的耗费时间，学校打算安排m位工作人员来修剪树木，为了提高工作效率避免来回跑动，每位工作人员安排修剪的树木一定是相邻的。为了保证能在台风到来前完成工作，负责人需要知道安排m位工作人员去修剪树木，最快需要多少时间就能完成修剪。
2023-05-08 20:27:30
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人