原题:
假设树用孩子链表表示。下面算法将用于求树的高度值。请在方框内填入适当内容。
提示:树的高度值等于根节点的各子树最大高度值加1.
struct node{
int vertex;//指向下一个孩子
node* next;
};
struct element{
char data;//存放节点的值
node* child;//指向第一个孩子
};
const int n=10;
element tree[n+1];
int root;//根节点在数组中的位置
int deep(int root){
node* p;
int d,max;
____(1)____
max=0;
while(p!=NULL){
___(2)___
if(d>max)
___(3)___
p=p->next;
}
____(4)____
}
核对过了,题目没有打错。四个空。
绝对有加分!请各位大虾帮帮忙。。。
另外再加一个判断题吧:求解单源最短路径问题的迪杰斯特拉算法不适合用于含回路的有向图。谢谢了