杭州交通信息网振能不锈钢高压锅:求助高手，三道简单的题求解! ！！！急！！！
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/02 07:44:47
1。设顺序表的长度为L，采取设置岗哨方式顺序查找，若查找不成功，其查找长度为________
2.编写一个函数，检测两个单项表p1和p2的内容是否相同
3.已知二叉树和树的二叉链表的类型定义如下：
struct BiTNode //二叉树结点
{
ElemType data;
BiTLink lchild,rchild;
};
typedef BiTLink BiTree; //二叉树链表
设计一个递归算法计算一棵给定的二叉树的所有结点数
2.编写一个函数，检测两个单项表p1和p2的内容是否相同
3.已知二叉树和树的二叉链表的类型定义如下：
struct BiTNode //二叉树结点
{
ElemType data;
BiTLink lchild,rchild;
};
typedef BiTLink BiTree; //二叉树链表
设计一个递归算法计算一棵给定的二叉树的所有结点数
1.L
2.单项表是什么东东？是顺序表么？对两个数组逐项比较不就行了。
3.
int num(BiTree T)
{
if (T == NULL)
return 0;
if (T->lchild == NULL && T->rchild == NULL)
{
return 1;
}
return 1 + num(T->lchild) + num(T->rchild);
}