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

相似题目

• 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

  A . n＝h＋m B . h＋m＝2n C . m＝h－1 D . n＝2h－1

  查看最佳答案

• 二叉树的深度为k，则二叉树最多有（）个结点。

  A . 2k B . 2k-1 C . 2k-1 D . 2k-1

  查看最佳答案

• 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

  查看最佳答案

• 深度为5的二叉树中至多含有（）点。

  查看最佳答案

• 深度为k的二叉树最多有（）个结点。

  查看最佳答案

• 当k≥1时，高度为k的二叉树至多有2个结点。

  A . 正确 B . 错误

  查看最佳答案

• 对一个满二叉树，m个树叶，n个结点，深度为h，则（）

  A、n=h+m B、h+m=2n C、m=h-1 D、n=2^h-1

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 一个具有1025个结点的二叉树的高h为（）。

  查看最佳答案

• 一棵高度为5的二叉树中最少含有_________个结点，最多含有________个结点；

  查看最佳答案

• 深度为3的二叉树至多有（ ）结点

  查看最佳答案

• 对一个满二叉树，m个树叶，n个结点，深度为h，则 。

  查看最佳答案

• 在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  查看最佳答案

• 深度为五的二叉树至多有多少个结点?

  查看最佳答案

• 设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1

  设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是() A．2h B．2h-1 C．2h-1 D．2h+1-1

  查看最佳答案

• 深度为k的二叉树中结点总数≤2k-1（）

  是 否

  查看最佳答案

• 设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。

  A．2h-1 B．2(h-1) C．2*h-1 D．2*h

  查看最佳答案

• 深度为I（I≥1)的二叉树结点个数为（)。A．2i-1个B．多余2i-1个C．最多2i-1个D．不能确定

  深度为I(I≥1)的二叉树结点个数为()。 A．2i-1个 B．多余2i-1个 C．最多2i-1个 D．不能确定

  查看最佳答案

• 非递归中序遍历（空指针进栈）含有 n 个结点高度为 h 的二叉树时，为了确保栈在处理过程中不会发生上溢，则该栈至少要有（ ）个存储单元。 A、n B、n+1 C、h D、h+1

  查看最佳答案

• 2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。

  A．O(1) B．O(hn) C．O(n) D．O(nlog2h)

  查看最佳答案

• 32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。

  A．head==NULL B．head-＞lchild==head && head-＞rchild==head C．head-＞ltag==0 D．head-＞rtag==1

  查看最佳答案

• 7、一个具有1025个结点的二叉树的高h为（）。

  A．10 B．11 C．11至1025之间 D．10至1024之间

  查看最佳答案

• 31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

  A．m-n B．m-n-1 C．n+1 D．条件不足，不确定

  查看最佳答案

• 含有n个结点的二叉树用二叉链表表示时,空指针域个数为（）

  A．n-1 B．n C．n+1 D．n+2

  查看最佳答案