【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
【判断题】
由树转化为二叉树,其根结点的右子树总是空的。
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
【单选题】
()二叉排序树可以得到一个从小到大的有序序列。
【单选题】
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。