qq_40427276的博客

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） /** public class Tre...

1.输入一个链表，反转链表后，输出新链表的表头。 //链表反转 改变next方向 pNext=pNode.next; pNode.next=pPrev; pPrev=pNode; pNode=pNext; public class Solution { public ListNode ReverseList(ListNode head) { if(h...

说来惭愧由于贪玩，数据结构挂科了，现在重新学一遍数据结构，用博客督促一下自己，希望各位同学引以为戒，贪玩一时爽，痛苦永留存。 本文主要以严老师的数据结构书为主。 结构类型 listsize代表这个顺序表的最大容量 可以随时扩容 length代表表中元素个数 应小于listsize 1.初始化 Status list_init(SqList &L) { L.elem...

线性链表的基本操作 顺序存储方式的优点： 1）随机存取 2）不需要额外增加空间以表示结点间的逻辑关系 缺点： 1）插入删除效率低 2）只能利用连续空间，不能利用小块空间 3）静态存储分配。表长变化大时难以确定表长的规模 #include <stdio.h> #include <stdlib.h> #define OVERFLOW -2 t...