顺序表逆置 void inverse(int a[], int n){ int t; for(int i = 0; i < n; i ++){ t = a[i]; a[i] = a[n - i - 1]; a[n …

已知二叉树先序和中序遍历，求树的高度 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; typedef struct B…

反转链表 题目链接 方法一： 双指针：在遍历链表同时修个节点next的指向。 时间复杂度\mathcal{O(n)} 空间复杂度\mathcal{O(1)} typedef sturct ListNode{ int da…

邻接表建图输出每个节点的度 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; //定义边表节点结构 typedef st…

二叉树建立与遍历 #include <bits/stdc++.h> using namespace std; typedef struct BTNode{ int data; struct BTNode *l…