你可能喜欢
问答题
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。
问答题
问答题
请写出下列递归算法的功能。
typedef struct node{
datatype data;
struct node *link;
} *LinkList;
int ALGORISM(LinkList list)
{
if(list==NULL)
return 0;
else
return 1+ALGORISM(list->link);
}
问答题
问答题
问答题