下列有关树的叙述中不正确的是【】

时间：2021-04-27 17:59:43 解答: 120 次

下列有关树的叙述中不正确的是【】

A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B．当K≥1时高度为K的二叉树至多有2k-l个结点

C．将一棵树转换成二叉树后，根结点没有左子树

D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

正确答案：

ABC[解析]二叉树是树形结构的一个重要类型,二叉树不是树，也不是树的特殊情况．当K1时高度为K的二叉树至多有2k-1个结点，而不是2k-1个结点．由于树的根结点没有兄弟，将一棵树转换成二又树后根结点没有右子树．

请充值VIP继续使用（未注册用户支付后会自动注册登录）