题目内容
（请给出正确答案）
[主观题]
已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...nm个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？
如搜索结果不匹配，请 联系老师 获取答案
更多“已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，.…”相关的问题
第1题
已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，.... nm个度为m的结点，问该树中共有多少个时子结点?有多少个非终端结点?
已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，.... nm个度为m的结点，问该树中共有多少个时子结点？有多少个非终端结点？
点击查看答案
第6题
设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？
设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？
点击查看答案
第7题
(1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少
（1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少
点击查看答案
位(bit)？
(2)若每一个结点中的高度计数器有8bit，那么这样的AVL树可以有多少层？最少有多少个关键码？
第8题
含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?
含有9个叶子结点的3阶B树中至少有多少个非叶子结点？含有10个叶子结点的3阶B树中至少有多少个非叶子结点？
点击查看答案
第9题
对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。
对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。
点击查看答案
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
热门考试
全部 >
相关试卷
全部 >
