• 2022-10-24
    设一棵完全二叉树具有1000个结点,则此完全二叉树,有( )个结点只有非空左子树,有( )个结点只有非空右子树。
  • 1#0

    内容

    • 0

      二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树

    • 1

      设一棵完全二叉树具有1000个结点,则此完全二又树有()个叶子结点,有()个度为2的结点

    • 2

      设每个d叉树的结点有d个指针指向子树,有n个结点的d叉树有多少空链域?()

    • 3

      一般的二又树有()二又树、只含根的二叉树、只有非空左子树的二又树,只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。

    • 4

      二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。