本文将覆盖 二分 + 哈希表 + 堆 + 优先队列 方面的面试算法题，文中我将给出： 面试中的题目 解题的思路 特定问题的技巧和注意事项 考察的知识点及其概念 详细的代码和解析 在开始之前，我们先看下会有哪些重点内容： 现在就让 ...

二叉树层次遍历 二叉树反向层次遍历 先序遍历 中序遍历 后序遍历 重建二叉树 二叉树镜像 ...

...

二叉树排序的基本原理：使用第一个元素作为根节点，如果之后的元素比第一个小，则放到左子树，否则放到右子树，之后按中序遍历。 下面实现一个二叉树排序的比较算法，为了操作方便，使用Integer类完成。 我们可以看到Integer类实现了Comparable接口，所以可用Integer ...

二叉树 　　二叉树是一种树形结构，其中包含一个根节点和左右叶子节点，一个根节点下面只能有两个叶子节点（所谓二叉） 　　二叉树分为 普通二叉树和排序二叉树 　　一个二叉树中又包含多个子树，子树又分为完整的子树和非完整的子树，每个子树的根节点可以作为另一个子树的叶子节点，每个叶子节点又可以作 ...

)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。 如何看待 Max Howel ...

目录 前言 二叉树的概念 二叉树种类 遍历方式 递归 1. 树的高度 1.0 求二叉树的最大层数(最大深度) 1.1 二叉树的最小深度 2. 平衡树 ...

例1：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。 题目链接：https://www.patest.cn/contests/gplt/L2-006 #include<bits/stdc++.h> using namespace std; const int ...