//在二叉树t中査找结点值等于x的结点

//结束

//统计以t为根结点的子树的叶结点数

nO

//叶结点

}//结束 Count

31．已知P是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，

将线性表

改造为

【答案】算法如下：

32．若x和y是两个采用顺序结构存储的串，编写一个比较两个串是否相等的函数。

【答案】算法如下：

//输出并计数

33．写出按后序序列遍历中序线索树的算法。

【答案】算法如下：

//求结点

//求结点

//若t是father的右孩子，返回1,否则返回0

//后序遍历中序线索二叉树bt

//沿左分支向下

//左孩子为线索，右孩子为链，相当从左返回

//P为叶子，相当从右返回

//访问结点

//修改P指向双亲

//P是左子女，用最右子孙的右线索找双亲

//转向当前结点右分支

} }//结束PostOrderInThr

34．假设串的存储结构如下所示，编写算法实现串的置换操作。

【答案】算法如下：

和t是用一维数组存储的串，本算法将s串第i个字符开始连续j个字符用t串置换，操作

成功返回1,否则返回0表示失败

t最左子孙的左线索

//沿左分支向下

t最右子孙的右线索

//沿右分支向下