完全二叉树中，若一个结点是叶结点，则它没有______。A．左子结点B．右子结点C．左子结点和左子结点D．左子结点、右子结点和兄弟结点

题目

完全二叉树中，若一个结点是叶结点，则它没有______。

A．左子结点

B．右子结点

C．左子结点和左子结点

D．左子结点、右子结点和兄弟结点

相似考题

1.在完全二叉树中，若一个结点是叶结点，则它没有A．左子结点B．右子结点C．左子结点和右子结点D．左子结点，右子结点和兄弟结点

2.在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点

3.一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为A．2，14B．2，15C．3，14D．3，15

4.若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。

更多“完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D. ”相关问题

  • 第1题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是 【】


    正确答案：R－1
    依题意，二叉树为满二叉树，度为0即叶子结点n0与度为2的结点的个数n2的关系为：n0=n2+1

  • 第2题：

    2、在完全的二叉树中，若一个结点没有（），则它必定是叶结点。

    A．左子结点

    B．右子结点

    C．左子结点或者没有右子结点

    D．兄弟


    C

  • 第3题：

    在完全二叉树中，如果一个结点没有左子结点，则它必定是叶子结点。


    左、右孩子结点

  • 第4题：

    二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

    每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

    A．是特殊的树

    B．不是树的特殊形式

    C．是两棵树的总称

    D．是只有两个根结点的树形结构


    正确答案：A

  • 第5题：

    在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。


    左子结点和右子结点

相关内容