已经给出了集合S={0，2，3，4}，这意味着我们已经找到了从顶点0出发到顶点2、3、4的最短路径。因此，我们不能再选择这些顶点。 所以答案是： D. 0到1顶点的最短路径 错因：没关注选项ABC是已经找到最短路径的节点了

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是： 转化成入栈出栈问题。 1.一棵二叉树的前序遍历结果，就是前序遍历时候元素入栈顺序。 2.一颗二叉树的中序、后序遍历的结果，就是中序遍历、后序遍历遍历时候元素出栈顺序。 所以这个问题就变成了，给定入栈顺序，看谁的出栈顺序不对。

非空二叉树固定公式：n0 = 1 + n2

数组的基本运算通常包括： 读取指定位置的元素（随机访问） 修改指定位置的元素 获取数组的长度

题目说的是逆邻接表

hl > hr原因：因为二叉树的深度是它左右子树深度中的较大者加上1，代表当前节点所在的层级。通过比较 hl 和 hr 的大小，可以找到深度更大的那一侧，然后加上当前节点自身的一层深度，所以这段代码是为了保证能够正确计算出二叉树的最大深度。

(0+1+2……+n)/(n+1) = n / 2 (n+1 个数求和后的平均数 自然要除以n+ 1)    

二维数组必须指定一维长度    三维数组必须指定二维和一维的长度

位运算优先级：按位取反~ > 左移右移>>  <<  > 按位与& > 按位异或^ > 按位或|    

前序序列和后序序列不能唯一确定一棵二叉树，但可以确定二叉树中结点的祖先关系：当两个结点 的前序序列为 XY 与后序序列为 YX 时，则 X 为 Y 的祖先。 考虑前序序列 a,e,b,d,c、...

错因： 忘记怎么构建最少平衡二叉树方法了。   二叉排序树给定层数判断最少节点个数： 下标是层数（高度） 前5层最少节点数依次为    N1=1,N2=2,N3=4, N4=7,N5=12; 

错因： ①前六层到底有多少叶子不知道是2^7还是2^6  ——掰手指头数，第一层是2的零，前i层总结点数是2^(i+1) - 1，第i层节点数是2^i ②算总结点的时候算成了前六层叶子2^6 -  1 加上前七层叶子 2^7 - 1了。...

错因： 读错题目 空格串是指（  ）。 看成空串了   空格串：一个或多个空格组成的串 空串：长度为0的串

  时间复杂度没有log n的，对数复杂度的都是 n*log n 归并排序的时间复杂度最快最慢都一样log n 快速排序速度最慢能到n^2 注意是在最坏时间复杂度的情况时，别看错了

错因： 没理解好题意   A有3个兄弟，而且B是A的双亲 说的是A除自己之外还有3个兄弟，那么B的度自然是1+3 = 4

错因： 选对写错

无向图有16条边,每条边会给两个顶点带来1度,顶点度数之和：16*2=32 度数为4的顶点度数之和：3*4=12 度数为3的顶点度数之和：4*3=12 剩下的度数：32-12-12=8 要让顶点最少，则设剩下都为2度的顶点：8/2=4 所以总顶点数为：3+4+4=11   __...

错因： 两个分答案，一个总答案。两个分答案和总答案依次画了对勾之后，写的分答案。