早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。A.2kB.2k－1C.2(k－1)D.2k
题目
设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。
A．2k
B．2k-1
C．2(k-1)
D．2k
参考答案
正确答案：B
解析：在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为2时，有两棵不同的完全二叉树。
解析：在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为2时，有两棵不同的完全二叉树。
看了设二叉树根结点的层次编号为1,...的网友还看了以下：
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c 计算机类考试 2020-05-23 …
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c 计算机类考试 2020-05-23 …
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c 计算机类考试 2020-05-24 …
设二叉树的存储结构为二叉链表，编写有关二叉树的递归算法：（1）统计二叉树中度为1的结点个数。（2） 其他 2020-07-14 …
二叉树顺序存储结构设二叉树的顺序存储结构为图1画出该二叉树2写出按先序，中序，后序，的便利序列3指出 其他 2020-12-05 …
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该 数学 2020-12-21 …
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？我算的是（n+1）/2我取的是完全二叉树的 其他 2021-01-02 …
1.假设二叉树包含的结点数据为1,3,7,2,12.(1)画出两棵高度最大的二叉树.(2)画出两棵完 数学 2021-01-02 …
数据结构中设二叉树结点的先根序列为ABDECFGH,中根序列为DEBAFCHG,则二叉树是什么样子的 其他 2021-01-02 …
二叉树的高度等于什么？今天碰到2个选择题：1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点 其他 2021-01-02 …