填空题

若二叉树中叶结点的个数为n0,则度为2的结点的个数为()

正确答案

n0-1

答案解析

相似试题
  • 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。

    单选题查看答案

  • 若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

    单选题查看答案

  • 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。

    简答题查看答案

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

    简答题查看答案

  • 若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    单选题查看答案

  • 设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。

    单选题查看答案

  • 深度为h的满二叉树的第i层的结点总数是()

    单选题查看答案

  • 已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()    

    单选题查看答案

  • 非空完全二叉树的第i层一定有2i-1个结点。

    判断题查看答案