当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点


在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15/2分)】【南京航空航天大学2004二、3(12分)】

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。A、N+1B、NC、N-1D、不确定

  • 在一棵二叉树的二叉链表中,空指针数等于非空指针数加(55)。A.2B.1C.0D.-1

  • 有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

  • 以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中(n>0) 空链域的个数为()。 A.2

  • 一棵二叉树以二叉链表来表示 求其指定的某一层k(k>1)上的叶予结点的个数。

  • 在一棵二叉树的二叉链表中 空指针数等于非空指针数加(55)。A.2B.1C.0D.-1