以下算法是以二叉链表为存储结构，在二叉树中查找值为x的结点的算法(前序遍历算法)。请填写空白处语句。 intfound=O；／／用found作为是否查找到的标志 BinTNode*p； voidFindBT(BinTreebt，DataTypex) {if((bt!=NULL)＆＆(!found)) if(bt一>data==X){ P=_____；found=_____； } else{ FindBT(____，x)； FindBT(bt一>rchild，x)； } }

树的后序遍历等价于该树对应二叉树的()

以下程序是中序遍历二叉链表的递归算法，其中函数Inorder()是中序遍历二叉链表的函数，试填写以下空白处。 voidInorder(BinTreebt) { if(bt!=NULL){ Inorder(_____)； prinff("％c"，_____)； Inorder(______)； } }

二叉树的存储结构类型定义如下： typedefstructnode{ intdata； structnode*lchild，*rchild； }BinNode；typedefBinNode*BinTree；编写递归算法，求只有一个孩子结点的结点总 数，并计算这些结点的数据值的和。 函数的原型为：voidt34(BinTreeT，int*count，int*sum) *count和*sum的初值为0。

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号是1，则编号为49的结点的左孩子编号为()

对任何一棵二叉树，若其终端结点数为m0，度数为2的结点数为m2，那么m0和m2之间的关系是____。

树(A(B(E，(F(J，K)))，C(G)，D(H，I)))的度和深度分别是()

关于树的性质，下列说法正确的是()

对于二叉树T，其中序遍历为BDAEC，后序遍历为ECDBA，那么其前序遍历为()

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有()个结点。