UGC-NET | UGC-NET CS 2017年11月–III |问题31

考虑具有N个内部节点、内部路径长度I和外部路径长度E的完整二叉树。完整的二叉树的内部路径长度是遍及树的所有节点的深度，每个节点的深度。类似地，外部路径长度是每片叶子深度的总和，覆盖树的所有叶子。以下哪项对于完整的二叉树是正确的？ （A） e=i+n （B） e=i+2n （C） e=2i+n （D） e=2 ^N +我 答复: （B） 说明： 这个问题的小测验