【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
【单选题】
线索二叉树中,结点p没有左子树的充要条件是( )。
【单选题】
一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
【单选题】
如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的( )。
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
【判断题】
深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。