题目内容

对于一个有n个结点的二叉树,当它为一棵____二叉树时具有最小高度,即为_,当它为一棵单支树具有_高度,即为___。

查看答案

搜索结果不匹配？点我反馈

更多问题

本节中我们学习的树的存储结构有_______、_和_______。

试分别画出具有3个结点的树和二叉树的所有不同形态?

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题: (1)各层的结点数目是多少? (2)编号为n的结点的父结点如果存在,编号是多少? (3)编号为n的结点的第i个孩子结点如果存在,编号是多少? (4)编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

54.给定一组权值(5,9,11,2,7,16),试设计相应的哈夫曼树。