多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?

正确答案:结点个数为n时,高度最小的树的高度为1,有两层,它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-l,有n层,它有1个叶结点,n-1个分支结点。
答案解析:
进入题库查看解析

微信扫一扫手机做题