个，非空的右链域有XR 个，那么XL+XR+1=2011（总节点数为根节点加左右孩子数） 且因为二叉树是由树转化而来，因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子（也就是非叶节点），也就是说有2011-116 个节点在二叉树中有左孩子，因此XL=2011-116，代入上式可得2011-116+XR+1=2011，因此XR=115。由此， 空的右链域=2011(右链域数)-XR=1896 个，题目4：若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 存储方式最节省运算时间。