教资会网络 | 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 + i答案：（乙）
解释：
这个问题的测验
📅 最后修改于: 2022-05-13 01:57:58.497000 🧑 作者: Mango
考虑一棵具有 n 个内部节点、内部路径长度为 i 和外部路径长度为 e 的完整二叉树。完整二叉树的内部路径长度是树的所有节点上每个节点的深度之和。类似地，外部路径长度是树的所有叶子的总和，每个叶子的深度。以下哪项对于完整的二叉树是正确的？
(A) e = i+n
(B) e = i+2n
(C) e = 2i+n
(D) e = 2 n + i答案：（乙）
解释：
这个问题的测验