搜题

【单选题】

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

A、h

B、2h-1

C、2h

D、2h+1

查看正确答案

更多“设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。”相关的问题

第1题

[填空题] 一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

点击查看答案

第2题

[填空题] 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）；194;（3）左右子树又分别是（）。

点击查看答案

第3题

[] 对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树（2）给出按中序遍历该二叉排序树的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中删除结点3后的树结构

A、对给定的数列b={6，15，3，7，19，8，5，17，4} B、（1）依次取b中各数据，构造一棵二叉排序树 C、（2）给出按中序遍历该二叉排序树的序列 D、（3）给出按后序遍历二叉排序树的序列 E、（4）画出在二叉树中删除结点3后的树结构

点击查看答案

第4题

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

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

点击查看答案

第5题

[单选题] 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

A、O（1） B、O（log2n） C、O（n4） D、O（n2）

点击查看答案

第6题

[填空题] 若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）

点击查看答案

第7题

[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

点击查看答案

第8题

[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。

点击查看答案

第9题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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