设二叉树根结点的层次为 0,一棵高度为 n 的满二叉树中结点的个数是___。 A.2 的 n 次幂个 B.2 的 n-1 次幂个C.2
百度试题 题目设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是() A. A B. B C. C D. D 相关知识点: 试题来源: 解析 D.D 反馈 收藏
相关知识点: 试题来源: 解析 正确答案:2h+1-1 解析:树根结点的层次为0,所以高度为丸的二叉树有h+1层。第一层结点个数为1,第二层为2,第3层为4=22,…,第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。反馈 收藏 ...
2.单项选择题在关系数据库设计理论中,如果一个关系R满足1NF,但R的某个非码属性传递函数依赖于码,则关系R至多属于___。 A.1NFB.2NFC.3NFD.BCNF 点击查看答案&解析 3.单项选择题下面关于线性表的叙述中,正确的是___。 A.每一个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中...
设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )。 A.2hB.2h-1C.2h-1 D.2h+1-1 答案 D暂无解析 结果二 题目 设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( ) A.2hB.2h-1C.2h-1 D.2h+1-1 答案 D暂无解析相关推荐 1设二叉树根结点的层次为0,一棵...
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是___。 A. f≥c B. c>f C. f=2k-1 D. c>2k-1 相关知识点: 试题来源: 解析 A [解析] 本题考查满二叉树与完全二叉树的关系。 一棵深度为k且有2k1、 题目中告诉我们二...
设有二叉树根结点的层次为0,棵高度为h的满二叉树中的叶子结点个数是 ( ) 查看答案 相关知识点: 试题来源: 解析 正确答案为2^h 解释:根据二叉树性质1,第i层上至多有2^(i-1)个结点,高度为h的满二叉树所有叶子结点在第h+1层上,所以叶子结点个数为2^[(h+1)-1]=2^h收起...
外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为
百度试题 结果1 题目设二叉树根结点的层次为0,一棵深度〔高度为k的满二叉树和同样深度完全二叉树各有f个结点和c个结点,下列关系式不正确的是 [ B ] A. f>=c B. c>f C. f=2k+1-a D. c>sk-1 相关知识点: 试题来源: 解析 B 反馈 收藏 ...