若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（）

一棵完全二叉树，共有122个节点，那么度数为2的节点数是（）

递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为______。

设完全二叉树的第5层上有10个叶子结点，则二叉树最少有（）个结点

下列选项中降低进程优先级的合理时机是

在下列表述中,()是错误的

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。

若X是二叉树中序线索树中有一个左孩子的结点，且X不为根，则x的前驱为（）

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()。

一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列，这种说法（）