摘要: 点击查看题目 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为 阅读全文
posted @ 2021-12-23 17:13 kingwzun 阅读(107) 评论(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 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 点击查看题目 题目: 以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 **提示:**一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 输出有两行: 第一行是原二叉树的中序遍历 阅读全文
posted @ 2021-12-23 16:30 kingwzun 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 代码: #include <bits/stdc++.h> using namespace std; struct btnode { char value; btnode *lc; btnode *rc; }; char p 阅读全文
posted @ 2021-12-23 15:51 kingwzun 阅读(238) 评论(0) 推荐(0) 编辑