【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
【单选题】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
【单选题】
具有35个结点的完全二叉树的深度为( )。
【单选题】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
【判断题】
树的后序遍历与其对应的二叉树的后序遍历序列相同。