考研网 发表于 2018-12-6 17:59:05

2019考研数据结构C语言版详解答案:树和二叉树(3)

《数据结构(C语言版)》考试内容两大类:概念,算法。自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。要想把数据结构这门专业课复习好,除了做练习题,还要掌握2019考研计算机数据结构(C语言版)基础知识,只有基础知识掌握牢固,才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解,各位考生可以对照着题目与答案详解,把计算机专业课的数据结构复习一遍。
    6.7 一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?
    解:能达到最大深度的树是单支树,其深度为n。满k叉树的深度最小,其深度为
   
http://file.koolearn.com/81151543972027.png
    6.8 证明:一棵满k叉树上的叶子结点数n0和非叶子结点数n1之间满足以下关系:
   
http://file.koolearn.com/13491543972027.png
页: [1]
查看完整版本: 2019考研数据结构C语言版详解答案:树和二叉树(3)