n个结点的线索二叉树上含有的线索数为_____。

在线索二叉树中，任一结点均有指向其前趋和后继的线索 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。() 在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。() 在中序线索二叉树中，每一非空的线索均指向其祖先结点。() 线索二叉树中，判断p所指向的结点为叶子结点的条件是 含有n个叶子结点的最优二叉树中共有分支结点数是()。 线索二叉树中，结点p没有左子树的充要条件是（ ）。 判断线索二叉树中某结点P有左孩子的条件是()。 判断线索二叉树中某结点P有左孩子的条件是（） 线索二叉树中某结点 R 没有左孩子的充要条件是 判断线索二叉树中某结点p有左子女的条件是()。 线索二叉树中某结点R没有左孩子的充要条件是()。 判断线索二叉树中某结点P有左孩子的条件是（） 线索二叉树的优点是便于在中序下查找前趋结点和后继结点（） 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。 建立线索二叉树的目的是（） 在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。() 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（ ）个