成员变量的妙用

通过成员变量的引入实现更为丰富的判断；

1. 数据结构

考虑二叉树形结构，如果在结点内部维护有指向父节点的指针（BinNode* parent;）的话，因此可以：

• 是否为根节点

  
  #define IsRoot(x) (!(x).parent)
  

• 是否为左孩子结点，

  
  #define IsLChild(x) (!IsRoot(x) && (x).parent->lChild == (x))
  

2. 引入不引入

对于二叉树的结点 BinNode 所含有的成员变量，还可添加相应的比如，

• 针对结点的深度增设成员变量 depth（向下看，height 是向上看）；
• 或者针对以当前结点为根的子树规模（该节点的后代数目）增设成员变量 size；

利用这些变量固然可以加速静态的查询和搜索，但为了保持这些变量的时效性，在所属二叉树发生结构性调整（比如结点的插入和删除）之后，这些成员变量都需要动态地更新。因此，究竟是否值得引入此类变量，必须结合具体的应用问题，权衡利弊。比如，在二叉树结构改变频繁以至于动态操做原多于静态操做的场合，舍弃深度、子树规模等变量，转而在实际需要时，直接计算这些指标，应是更为明智的选择。