首页学历类考试大学计算机科学
(简答题)

一棵度为2的树与一棵二叉树有何区别?

正确答案

度为2的树从形式上看与二叉树很相似,但它的子树是无序的,而二叉树是有序的。即,在一般树中若某结点只有一个孩子,就无需区分其左右次序,而在二叉树中即使是一个孩子也有左右之分。

答案解析

相似试题

  • (填空题)

    已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。

    答案解析

  • (填空题)

    若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

    答案解析

  • (填空题)

    若一棵二叉树中有8个度为2的结点,则它有()个叶子。

    答案解析

  • (单选题)

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。

    答案解析

  • (填空题)

    在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。

    答案解析

  • (单选题)

    对任何一棵二叉树T,如果其终端结点的个数为n0,度为2的结点个数为n2,则()。

    答案解析

  • (填空题)

    对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0=()。

    答案解析

  • (单选题)

    设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    答案解析

  • (单选题)

    一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。

    答案解析

快考试在线搜题