设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

相似题目

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

  A、GEDHFBCA B、DGEBHFCA C、ABCDEFGH D、ACBFEDHG

  查看最佳答案

• 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

  查看最佳答案

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

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

  查看最佳答案

• 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(    )个。

  查看最佳答案

• 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

  查看最佳答案

• 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

  查看最佳答案

• 设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有n+1个空域

  查看最佳答案

• 设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。

  查看最佳答案

• 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。

  A．219 B．221 C．229 D．231

  查看最佳答案

• 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

  A．10 B．11 C．12 D．不确定

  查看最佳答案

• 已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为

  A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCA

  查看最佳答案

• 在一棵二叉树中度为0的结点个数为k，度为1的结点个数为m，则该二叉树采用二叉链表存储结构时，指向子女结点的指针数目是（ ）。

  A、 k B、 m C、 2k+m-2 D、 2k+m

  查看最佳答案

• 94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

  查看最佳答案

• 一棵二叉树中第6层上最多有（）个结点

  A．2 B．31 C．32 D．64

  查看最佳答案

• 一棵二叉树中第6层上最多有（)个结点。

  A、2 B、31 C、32 D、64

  查看最佳答案

• 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状（）

  是 否

  查看最佳答案

• 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

  设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

  查看最佳答案

• 7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。

  A．1, 2, 3, 4 B．2, 1, 3, 4 C．3, 2, 4, 1 D．4, 3, 2, 1 E．3, 4, 2, 1 F．3, 4, 1, 2 G．1, 3, 4, 2

  查看最佳答案

• 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（）

  A．127 B．65 C．63 D．64

  查看最佳答案

• 设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。A、adbecf

  B、dfecah C、dbeacf D、abedef 此题为多项选择题。

  查看最佳答案

• 41、一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。

  查看最佳答案