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


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

正确答案:结点个数为n时,高度最小的树的高度为2,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n,有n层;它有1个叶结点,n-1个分支结点。


Tag:数据结构 结点 高度 时间:2022-05-19 20:32:56