早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
1、在结点个数为n (n>1)的各棵树中,(1)高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点
▼优质解答
答案和解析
在结点个数为n的各棵树中,高度最小的树的高度是1,有2层,有n-1个叶结点,1个分支结点;高度最大的树的高度是n-1,有n层,有1个叶结点,n-1个分支结点