二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，导致其效率低下。

二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。

二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。...

这就需要去判断根节点下左子树与右子树里侧和外侧是否相等。比较的方法是拿左子树的 “左-右-中” 节点和右子树的“右-左-中”为顺序的节点做比较。...

二叉树的遍历方式分为俩种，一种是深度优先遍历也就是我们常说的 DFS，另一种是广度优先遍历我们常用 BFS 来称呼；深度优先遍历实现的方法有俩种，一种是递归还有一种是迭代，而广度优先遍历则是利用队列来实现的，我们称之为层...

题目给出了一个中序遍历数组，由此我们可以通过已知根节点的值，然后遍历中序数组，找到根节点在中序数组中的索引位置 pos。

Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.For example, given

要想不用一个数学模型只用大白话说明白Black-Scholes这个伟大的期权类衍生品定价模型，似乎与用地球语言解释火星文化一样的困难。所以我的所谓白话也不可能是真的大白话了，总要摆出几个简单的数模以说明问题。只不过这...

自考学习时期又来了，首先学习的第一本自考科目是“数据结构导论”，刚拿到这本书的时候一头雾水，还不明白这本书讲解的是什么，通过三遍读书法（第一遍）的学习，对“数据结构导论”有了一定的认识，并且总结了下来。...

3，深度优先遍历：深度优先一般是递归解，每次递归的时候记录当前访问的深度，递归过程中对相同深度的取最大值。