作业一共8个计算题,第1题到第6题每题12分,第7题14分,第8题14分,共100分.
作业一共8个计算题,第1题到第6题每题12分,第7题14分,第8题14分,共100分.
参考答案和解析
(1) 第6层为倒数第二层,1到6层是满二叉树,共有结点:2^6-1=63,第6层结点总数是:2^5=32,32个结点中有8个是叶子,24个结点有48或47个孩子,所以结点总数为:63+48 = 111,或者63+47 = 110。(2) 第6层为二叉树最下面一层,1到5层是满二叉树,共有结点2^5-1=31,所以完全二叉树共有结点:31 + 8 = 39。
相关考题:
听第6段材料,回答第6、7题。第6题:What is the man doing?A.Changing seats on the plane.B.Asking for a window seat.C.Trying to find his seat.
听第6段材料,回答第6、7题。第6题:What is the man doing ?A. Changing seats on the plane B. Asking for a window seat C. Trying to find his seat
在陆钦斯的一个实验中,要求被试用大小不同的容器量出一定容量的水,用数字进行计算(如下表)。第1到第7题全部都可以采用B-A-2C的方法进行计算,但是第6、第7题还可以分别采用A-C或A+C的方法进行计算。实验分两组,实验组从第1题做到第7题,控制组只做第6、第7题。在解第6、第7题时,实验组中大多数人仍采用B-A-2C的方法进行计算;而控制组则全部采用了简便的方法进行计算。上述实验结果表明,影响问题解决的因素有( )。A.问题呈现的方式B.情绪与动机状态C.思维定势D.原型启发
劳动能力鉴定的伤残等级一共分为几级,最轻是几级,最重是几级()。A、分为1-8级,最重为第1级,最轻为第8级B、分为1-10级,最重为第1级,最轻为第10级C、分为1-10级,最重为第10级,最轻为第1级D、分为1-6级,最重为第6级,最轻为第1级
单选题劳动能力鉴定的伤残等级一共分为几级,最轻是几级,最重是几级()。A分为1-8级,最重为第1级,最轻为第8级B分为1-10级,最重为第1级,最轻为第10级C分为1-10级,最重为第10级,最轻为第1级D分为1-6级,最重为第6级,最轻为第1级
单选题补充以下哪项,可以确定该场比赛中3名选手各自的答题编号?( )A赵义回答的是第1、第7题B陈佳答了4道题C赵义回答的是第3、第5题D陈佳回答的是第2、第4和第6题