7.30小记

网上看到的解法：

转换出来的二叉树中，一共有2011*2个链域，其中左右链域各2011个。

设非空的左链域有XL个，非空的右链域有XR个，那么XL+XR+1=2011（总节点数为根节点加左右孩子数）

且因为二叉树是由树转化而来，因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子（也就是非叶节点），也就是说有2011-116个节点在二叉树中有左孩子，因此XL=2011-116，代入上式可得2011-116+XR+1=2011，因此XR=115。

由此， 空的右链域=2011(右链域数)-XR=1896个，得解

有哪几种情况只能用intialization list 而不能用assignment?

当类中含有const成员变量

基类无默认构造函数时，有参的构造函数都需要初始化。

当类中含有reference成员变量