填空题

在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有()。

正确答案

n0=n2+1

答案解析

相似试题
  • 在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

    填空题查看答案

  • 深度为h且含有2h-1个结点的二叉树为()。

    填空题查看答案

  • 二叉树的第()层上至多有2i-1(i≥1)个结点。

    填空题查看答案

  • 深度为5的二叉树中至多含有()点。

    填空题查看答案

  • 若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。

    单选题查看答案

  • 如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()

    单选题查看答案

  • 常见的的线性结构有()、()和()等。等其主要特征为各个结点之间“先后”有序。

    填空题查看答案

  • 按下列公式s(n)12+22……+n2编写计算并输出s值,其中的n值由键盘输入。

    简答题查看答案

  • 树型结构的主要特征是结点之间存在着一种层次的关系,数据元素之间的关系是()。在图型结构中,任何两个结点之间都可能存在着联系。数据元素之间存在着()的关系。

    填空题查看答案