数组是我们程序员最常用的数据结构，也是笔试和面试最喜欢出的题型。要想解决好一道数组题，需要的不仅是扎实的编程基础，更重要的是，要有清晰的思路，因为数组题经常是一些见都没有见过的数学题目，需要我们当场分析其中的规律。 考察数组，最主要的是这几个方面：查找，排序，递归和循环 ...

数据结构和算法，是我们程序设计最重要的两大元素，可以说，我们的编程，都是在选择和设计合适的数据结构来存放数据，然后再用合适的算法来处理这些数据。 在面试中，最经常被提及的就是链表，因为它简单，但又因为需要对指针进行操作，凡是涉及到指针的，都需要我们具有良好的编程基础 ...

本文总结了常见高频的关于二叉树的算法考察。 1.计算一个给定二叉树的叶子节点数目。 可以采用递归的方式进行累加 2.计算二叉树的深度。 跟上题一样采用递归的方式，但需返回左右子树中较深的深度。 3.如何打印二叉树每层的节点。 借助一个队列，先把根节点 ...

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

...

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

正式学习编程也就1年而已，在这1年里，要学习C/C++,Java,C#这些主流语言，还要熟悉JavaScript,HTML,CSS这些前端开发知识，加上一些Android应用软件，网站站点 ...

二叉树的有关计算公式： (1) 在非空二叉树中，第i层的结点总数不超过 , i>=1； (2) 深度为h的二叉树最多有 个结点(h>=1)，最少有h个结点； (3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数 ...