简答题

一棵度为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的结点,则该二叉树中的总结点数为()。

    单选题查看答案