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

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。
正确答案：2n+1

标签：数据结构结点终端

上一条：由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。

下一条：由三个结点构成的二叉树，共有（）种不同的形态。