题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为

A. 2h, 2h−1

B. 2h−1, 2h−1

C. 2h−1, 2h−1−1

D. 2h−1+1, 2h−1

数据结构课程封面

学科：数据结构

时间：2024-12-01 15:17:14

相关题目

相关作业

题目1
单选题
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树.若T的高度为h(单结点的树h=1),则T的结点数最多为
A. /(k−1)B. /(k−1)C. /(k−1)D. 以上都不是
题目2
单选题
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树.若T的高度为h(单结点的树h=1),则T的结点数最少为
A. /(k−1)+1B. /(k−1)−1C. khD. k(h−1)+1
题目3
单选题
有一个四叉树,度2的结点数为2,度3的结点数为3,度4的结点数为4.问该树的叶结点个数是多少
A. 10B. 12C. 20D. 21
题目4
单选题
按照二叉树的定义,具有3个结点的二叉树有几种
A. 3B. 4C. 5D. 6
题目5
单选题
二叉树中第5层(根的层号为1)上的结点个数最多为
A. 8B. 15C. 16D. 32
题目6
单选题
三叉树中,度为1的结点有5个,度为2的结点3个,度为3的结点2个,问该树含有几个叶结点
A. 8B. 10C. 12D. 13
题目7
单选题
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是
A. n在m左方B. n在m右方C. n是m祖先D. n是m子孙
题目8
单选题
设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为
A. 2h, 2h−1B. 2h−1, 2h−1C. 2h−1, 2h−1−1D. 2h−1+1, 2h−1
题目9
单选题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是
A. 41B. 82C. 113D. 112
题目10
单选题
已知一棵二叉树的树形如下图所示,其后序序列为{ e, a, c, b, d, g, f }.树中与结点a 同层的结点是: <img src="https://tihai-oss-cloud.itihey.com/img/c3952417ab2a4f7d34ce2bed3c359905.webp">
A. cB. dC. fD. g
Copyright © 2022 津ICP备2021001502号