首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。
A、2*n-1
B、2*n+1
C、2*n
D、2*（n-1）
时间：2022-03-16 02:38
关键词：
国家开放大学(数据结构)
答案解析
B
相关问题
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。
利用n个值生成的哈夫曼树中共有（ ）个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
一棵有n个叶子结点的哈夫曼树共有（）个结点
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
最新问题
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。
一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情