考点导航
[ 所有信息 ][ 单选题 ] 列表
  • 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 ( )。
  • 具有3个结点的二叉树有( )。
    A .2种形态
    B .4种形态
    C .7种形态
    D .5种形态
  • 在一棵二叉树上,第5层的结点数最多是( )。
  • 下列二叉树描述中,正确的是( )。
  • 某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子
    结点。
  • 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数 为( )。
  • 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则 该二叉树中的总结点数共有( )个。
  • 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树 中的总结点数为( )。
  • 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 ( )。
  • 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为 ( )。
  • 深度为7的二叉树共有127个结点,则下列说法中错误的是 ( )。
  • 某二叉树中共有935个结点,其中叶子结点有435个,则该二叉己 树中度为2的结点个数为( )。
  • 设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的 后序遍历为( )。
  • 设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的 前序遍历为( )。
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为 ( )。
  • 己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB, 它的前序遍历序列是( )。
  • 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则 该二叉树的后序序列为( )。
  • 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则 该二叉树的深度(根结点在第1层)为( )。
  • 要对有序表进行二分查找,需有序表( )。
  • 下列排序中,在最坏情况下,时间复杂度最小的是( )。