logn向下取整+1

A左孩子平衡因子为0即A的左孩子的左右子树高度差为0，右孩子节点为1即A的右孩子的左子树比右子树高一

比如可以查找前面的节点，因为循环链表没有头尾，所以知道一个节点就可以找到所有节点

完全二叉树仅仅有度为0和度为2的节点时节点数最少 n0+n2=2n2+1 完全二叉树有度为0、1、2时，度为1的树只能有一个 n0+1+n2=2n2+1+1

可以只有一个原子（只有一个元素） 可以为空表

长度看分为多少块，一个括弧为一块 深度看一块中有多少左括弧

哈夫曼树中叶子节点的数量，因为每个叶子节点都代表一个唯一的字符

若题目中x节点没有右孩子的时候，前驱节点是左子树最右节点; 仅当x节点有右孩子的时候才是左子树最右叶节点。

将空指针线索化 线索化即空指针分别指向前驱和后继，右子树最左节点指向前驱，左子树最右节点指向后继

先序：根左右 后序：左右根 先序后序序列相反，左右子树只有一个存在时，即高度等于节点数

后面看

树先根相当于二叉树先序序列  后根相当于二叉树中序序列

树转换成二叉树：孩子兄弟表示法（左孩右兄）

满二叉树度只有0 2

总节点数/2结果向上取整

第8层所有节点度都为2，共2^8-1个节点，（2^8-1）/2结果向上取整

高度为8，即前7层构成的树均为完全二叉，只有第8层有一个节点 所以一共2^7-1+1=128.  a+a-1+b=128 最少为2^7 最多为2^8-1(除叶子节点，其他节点度都为2） 叶子数为a-1=128-1(度为1的节点一个）-a. a=64.   ...

除去这个度为1和0的节点，其他都是度为2的节点

注意，这一题并没有说明是完全二叉树，所以需要考虑有可能除去叶子节点，其他都是度为1的的二叉树