（判断题）
对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
哈夫曼树是其树的带权路径长度（）的二叉树。
（判断题）
树的带权路径长度最小的二叉树中必定没有度为1的结点。
（判断题）
将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。
（填空题）
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
（判断题）
给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
（填空题）
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
（判断题）
根据任意一种遍历序列即可唯一确定对应的二叉树。
（判断题）
二叉树的前序遍历中，任意结点均处在其子女结点之前。
（填空题）
具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。
