【单选题】
线索二叉树中,结点p没有左子树的充要条件是( )。
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。
【单选题】
在一棵具有5层的满二叉树中结点总数为( )。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【单选题】
一棵具有38个结点的完全二叉树,最后一层有( )个结点。
【单选题】
在完全二叉树中,若一个结点是叶结点,则它没( )。
【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。
【单选题】
设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
【判断题】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
【单选题】
如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的( )。