![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
第1题
图的邻接表的类型定义如下所示:
define MaxVertexNum 50
typedef struct node{
int adjvex;
struct node*next;
}EdgeNode;
typedef struct{
VertexType vertex;
EdgeNode*firstedge;
}VertexNode;
typedef VertexNode A djList[MaxVertexNum];
typedef struct{
AdjList adjiist;
int n,e;
}ALGraph;
为便于删除和插入图的顶点的操作,可将邻接表的表头向量定义为链式结构,两种定义的存储表示实例如下图所示,请写出重新定义的类型说明。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!