首页 › 答案 › 题库 › 超星尔雅学习通未分类

在具有n个结点的二叉树（k≥2）的二叉树链表表示中，有（）个空指针。

在具有n个结点的二叉树（k≥2）的二叉树链表表示中，有（）个空指针。
正确答案：n+1

标签：数据结构结点指针

上一条：若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

下一条：已知一个带权图的顶点集V和边集G分别为：V={1，2，3，4，5，6，7，8}；E={(3，1)6，(3，4)7，(3，7)5，(1，2)3，(1，4)4，(4，7)8，(4，5)4，(7，8)5，(2，6)3，(2，5)5，(5，8)8，(5，6)5，(8，6)6}，则该图的最小生成树的权值为（）。