构造一棵具有n个结点的二叉排序树 在最理想的情况下的深度为（）。A．n／2B．nC．[log2（n＋1)]D．[log2

相关问题

• 1、一棵具有N个结点的二叉树采用二叉链表进行存储 其中空指针域有（)个。A N＋1B NC N－1D 不确定
  2017-08-12
• 2、当一棵具有n个叶子结点的二叉树的WPL值为最小时 称其树为Huffman树 且其二叉树的形状必是唯一的。
  2018-02-25
• 3、从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n
  2020-02-09
• 4、若一棵具有n（n>0)个结点的二叉树的先序序列与后序序列正好相反 则该二叉树一定是（）。
  2022-08-30
• 5、从具有 n 个结点的二叉排序树中查找一个元素时 在最坏情况下的时间复杂度为（)。
  2022-09-22
• 6、【单选题】从具有n个结点的二叉排序树中查找一个元素时 在平均情况下的时间复杂度大致为（)。
  2022-09-22