摘要： 关键概念：名字查找与继承 理解 C++ 中继承层次的关键在于理解如何确定函数调用。确定函数调用遵循以下四个步骤： 1) 首先确定进行函数调用的对象、引用或指针的静态类型。 2) 在该类中查找函数，如果找不到，就在直接基类中查找，如此循着类的继承链往上找，直到找到该函数或者查找完最后一个类。如果不能在类或其相关基类中找到该名字，则调用是错误的。 3) 一旦找到了该名字，就进行常规类型检查，查看如果... 阅读全文

摘要： 在二叉树的第 i 层上，至多有 2^（i - 1）个节点（i>=1）。 深度为k的二叉树至多有2^（k） - 1个 节点。 对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。 一棵深度为k且有2^k – 1 个结点的二叉树成为满二叉树。特点是每一层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号，约定编号从根节点起，自上而下，自左至右。... 阅读全文