摘要：
点击查看题目 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为 阅读全文
posted @ 2021-12-23 17:13
kingwzun
阅读(131)
评论(0)
推荐(0)
摘要：
点击查看题目 #include <bits/stdc++.h> using namespace std; int n;//n个结点 int vis[10];//检测数组位置有没有被遍历过 struct btnode { int l = -1; int r = -1; } bt[10];//树，-1代 阅读全文
posted @ 2021-12-23 16:32
kingwzun
阅读(324)
评论(0)
推荐(0)
摘要：
点击查看题目 题目： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 **提示：**一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历 阅读全文
posted @ 2021-12-23 16:30
kingwzun
阅读(196)
评论(0)
推荐(0)
摘要：
题目： 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 代码1： #include<bits/stdc++.h> using namespace std; int dfs(char a[],char b[],int n){ int i; if(n==0)return 0; fo 阅读全文
posted @ 2021-12-23 15:51
kingwzun
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号