01 2022 档案
摘要:一、堆的概念: 堆是完全二叉树。参考:(4条消息) 数据结构堆的概念&&堆排序的思想以及算法过程详解(图文)_LifeGoesOn-CSDN博客_堆的概念 二、堆的初始化: 一般给出一个数组,需要一个一个数的添加到堆,而堆也分为大顶堆和小顶堆,此时需要了解堆的上调和下调。 参考:https://bl
阅读全文
摘要:此题目参考我的上一篇博客:重构二叉树 + 输出 (层序遍历、其他遍历) - 湘summer - 博客园 (cnblogs.com) 题目: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相
阅读全文
摘要:一、题型 输入是两个一维数组,分别表示树的前/中/后序遍历和前/中/后序遍历结果,输出是输出二叉树或层序遍历或其他。 二、分类 1. 输入:前序+中序 输出 2. 输入:前序+后序 输出 3. 输入:中序+后序 输出 三、重构二叉树 1. 重构二叉树思路:前序遍历的第一个节点即为根节点,在前序遍历中
阅读全文