【单选题】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
【单选题】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
【单选题】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。