0001 auto IsLChild = [](auto x) { return x->parent && (x == x->parent->lc); }; //树根不视作左孩子 0002 auto IsLeaf = [](auto x) { return !x->lc && !x->rc; }; //是否叶子 0003 auto Sibling = [](auto x) { auto p = x->parent; return x == p->lc ? p->rc : p->lc; }; //兄弟 0004 auto Uncle = [](auto x) { return Sibling(x->parent); }; //叔叔 = 父亲的兄弟 0005 #define FromParentTo(x) /*来自父亲的引用(根节点对应于_root)*/ \ 0006 ((x)->parent ? ((x) == (x)->parent->lc ? (x)->parent->lc : (x)->parent->rc) : _root)