搜题

【填空题】

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

查看正确答案

更多“具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。”相关的问题

第1题

[填空题] 在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

点击查看答案

第2题

[单选题] 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A、平衡二叉树  B、完全二叉树  C、二叉树  D、哈夫曼树  

点击查看答案

第3题

[填空题] 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

点击查看答案

第4题

[单选题] 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。

A、n  B、n-1  C、n+1  D、2n  

点击查看答案

第5题

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

点击查看答案

第6题

[填空题] 哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。

点击查看答案

第7题

[填空题] 在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

点击查看答案

第8题

[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

A、3  B、6  C、8  D、12  

点击查看答案

第9题

[填空题] 在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服