鱼儿恋上水

分类

计算机历年考研复试上机题(1) 题解(54)

/ 注册

TA的专栏 58篇文章 4人订阅

计算机历年考研复试上机题

58篇文章 2092人学习

全部文章（共58篇）

哈夫曼树来自专栏

已知n个数，寻找一棵树，使得树的所有叶子结点的权值恰好为这n个数，并且使得这棵树的带权路径长度最小①树的带权路径长度=所有叶子结点的带权路径长度之和②带权路径长度=叶子结点的权值乘以其路径长度 #include <iostream> #include <cstdio> #in...

2020-03-19

9 781

二叉树遍历来自专栏

方法一：数组模拟二叉树说明：在测试数据较弱的情况下推荐使用这种方法根据二叉树的性质可以得出：若父亲节点编号为X，则做左儿子节点编号为2X，右儿子节点编号为2X+1. #include<stdio.h> #include<stdlib.h> const int N1=1e8+5...

2020-03-18

0 857

二叉树来自专栏

考虑两种情况：①结点m和n不在同一行②结点m和n处在同一行 #include <iostream> #include <cmath> using namespace std; int cal(int n){ int h = log(n) / log(2) + 1; ...

2020-03-17

0 736

二叉树来自专栏

先判断两个节点是否在同一层，不是的话，让下面的节点往上走，直到在同一层。如果此时已经两个节点相等，直接返回结果。否则，让两个节点同时往上走（直接让大数除2）直到相遇。 #include<iostream> #include<cstdio> using namespace st...

2020-03-17

0 623

二叉树遍历来自专栏

#include <iostream> #include <string> using namespace std; struct node { char val; node *left, *right; node(char x) : val(x), ...

2020-03-16

0 717

二叉排序树来自专栏

1、在递归建树的过程中返回父节点 // 在递归建树的过程中返回父节点 #include <iostream> using namespace std; struct node{ int val; node* left, *right; }; node* newNode(i...

2020-03-15

0 752

二叉排序树来自专栏

#include <iostream> #include <cstdio> using namespace std; struct node { int val; node *left, *right; node(int v):val(v),left(...

2020-03-14

1 779

树查找来自专栏

方法一：利用完全二叉树的性质，除最后一层外都是满二叉树，且最后一层的叶子结点都集中在树的左侧 #include <iostream> #include <vector> #include <cstdio> #include <algorithm> us...

2020-03-13

1 831