摘要： 1.首先看下完全二叉树的定义： 一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。2.一条规则： 对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。 推导过程：n0是度为0的结点... 阅读全文