问答题
已知一棵度为12的树,它的根结点的地址为root。该树是用顺序方式存储的,说明如下:struct node{ int data; //树中结点的数据场int son[12]; //给出结点的第1个,第2个,第3个……第12个儿子结点地址}tnode[M]; //M是树中结点数,常量请设计一个非递归的程序,按前序遍历该树,打印每个结点的数据场之值。注意:如用递归程序实现,做零分处理。【上海交通大学2003一(15分)】
【正确答案】正确答案:将根结点root进栈。(1)若栈不空,出栈,访问该结点;(2)按从12到1的逆序,将该结点非空儿子进栈。(3)转(1)。
【答案解析】