登陆题目详情
单选题 若3次树中有a个度为1的结点,b个度为2的结点,c个度为3的结点,则该树中有( )个叶子 结点
学科：数据结构
时间：2024-11-28 06:08:27
相关题目
相关作业
题目1单选题
对于一棵具有n个结点,度为4的树来说,( )A. 树的高度最多是n-3B. 树的高度最多是n-4C. 第i层上最多有4(i-1)个结点D. 至少在某一层上正好有4个结点
题目2单选题
度为4,高度为h的树()A. 至少有h+3个结点B. 最多有<img src="https://tihai-oss-cloud.itihey.com/img/cc3df5234f294ea024f400be093a689d.png">个结点C. 最多有4h个结点D. 至少有h+4个结点
题目3单选题
对于一棵具有n个结点,度为4的树来说,树的高度至少是( )A. <img src="https://tihai-oss-cloud.itihey.com/img/9b79e844d66784855a97511d8fd2b698.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/f2f8f5e2bb38d0d9afabc22157ec0e65.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/456b93c79861caa66f352c74edfce957.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/e70e96e5ae534da8987126019f6f22cb.png">
题目4单选题
若3次树中有a个度为1的结点,b个度为2的结点,c个度为3的结点,则该树中有( )个叶子 结点A. 1+b+3cB. 1+2b+3cC. 2b+3cD. 1+b+2c
题目5单选题
假设一棵树中每个结点值为单个字符,其层次遍历序列为ABCDEFGHIJ,则根结点的值是( )A. AB. BC. JD. 以上都不对
题目6单选题
用双亲存储结构表示树,其优点之一是比较方便( )A. 找指定结点的双亲结点B. 找指定结点的孩子结点C. 找指定结点的兄弟结点D. 判断某结点是不是叶子结点
题目7单选题
用孩子链存储结构表示树,其优点之一是( )比较方便A. 判断两个指定结点是不是兄弟B. 找指定结点的双亲C. 判断指定结点在第几层D. 计算指定结点的度数
题目8单选题
当一棵树度为10,结点个数秋n(n>100)的树采用孩子链存储结构时,期中非空指针域数占总指针域数的比例约为( )A. 5%B. 45%C. 70%D. 90%
题目9单选题
如果某棵树的孩子兄弟链存储结构中有6个空的左指针域,7个空的右面指针域,5个结点的左、右指针域都是空的,则该树中的叶子结点( )A. 7B. 6C. 5D. 个数不能确定
题目10单选题
设森林F中有3棵树,第一、第二、第三棵树的结点个数分别为m1,m2和m3.与森林F对应的二叉树根结点的右子树上的结点个数是( )A. m1B. m1+m2C. m3D. m2+m3
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
