首页
›
答案
›
题库
›
超星尔雅学习通未分类
在结点个数为n(n〉1)的各棵树中:(1)高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?(2)高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?
在结点个数为n(n〉1)的各棵树中:(1)高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?(2)高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?
正确答案:结点个数为n时,高度最小的树的高度为2,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n,有n层;它有1个叶结点,n-1个分支结点。
标签:
数据结构
结点
高度
上一条:
找出所以满足下列条件的二叉树:(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;(3)它们在先序遍历和后序遍历时,得到的遍历序列相同。
下一条:
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点2个,则度为0的结点数为()个。