搜题

【单选题】

高度为 h（h>0）的二叉树最少有（）个结点。

A、h

B、h-1

C、h+1

D、2h

查看正确答案

更多“高度为 h（h>0）的二叉树最少有（）个结点。”相关的问题

第1题

[单选题] 高度为h（h>0）的二叉树最少有（）个结点。

A、h B、h-1 C、h+1 D、2h

点击查看答案

第2题

[] 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

点击查看答案

第3题

[填空题] 对于一个具有a个结点的二叉树.当它为一棵（）二叉树时具有最小高度，高度即为（）；当它为一棵单支树具有（）高度，高度即为（）。

点击查看答案

第4题

[判断题] 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

点击查看答案

第5题

[单选题] （）又是一棵满二叉树。

A、二叉排序树 B、深度为5有31个结点的二叉树 C、有15个结点的完全二叉树 D、哈夫曼（Huffman）树（没有度为1的结点）

点击查看答案

第6题

[单选题] 设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。

A、h B、2h-1 C、2h D、2h+1

点击查看答案

第7题

[单选题] 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A、平衡二叉树 B、完全二叉树 C、二叉树 D、哈夫曼树

点击查看答案

第8题

[] 深度为h且含有2h-1个结点的二叉树为（）。

点击查看答案

第9题

[单选题] 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A、空或只有一个结点 B、高度等于其结点数 C、任一结点无左孩子 D、任一结点无右孩子

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服