问答题
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗如果能,请指出会有多少个叶结点,多少个度为2的结点多少个度为1的结点如果有201个结点呢
【参考答案】
在一棵二叉树中,度数为0的结点(叶结点)的个数总是比度为2的结点的个数多1。根据完全二叉树的定义:若一棵二叉树至多只有最......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。
点击查看答案
填空题
在分块查找法中,首先查找______,然后再查找相应的______。
点击查看答案
相关试题
返回无向图g中连通分量的个数。
写出向某个有序文件中插入一个记录的程序。
已知连通图如下: 分别以邻接矩阵的邻接表...
已知有一关键字序列为486,79,596...
C