登陆题目详情
单选题 在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是
学科：数据结构
时间：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
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
