判断题

对任意扩充二叉树,外部路径长度E和内部路径长度I之间满足以下关系:E=I+3n,其中n是内部结点个数。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 哈夫曼树是其树的带权路径长度()的二叉树。

    填空题查看答案

  • 树的带权路径长度最小的二叉树中必定没有度为1的结点。

    判断题查看答案

  • 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。

    判断题查看答案

  • 二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。

    填空题查看答案

  • 给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。

    判断题查看答案

  • 实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。

    填空题查看答案

  • 根据任意一种遍历序列即可唯一确定对应的二叉树。

    判断题查看答案

  • 二叉树的前序遍历中,任意结点均处在其子女结点之前。

    判断题查看答案

  • 具有n个叶子的二叉树,每个叶子的权值为wi(1≤i≤n)其中带权路径最小的二叉树被称为()。

    填空题查看答案