Question

二叉树的二叉链表类型定义如下： typedef struct btnode { datatype data; struct btnode *lchild,*rchild

写出后根遍历根指针为t的二叉树的递归算法( void postorder (bitreptr *t) )。

Answer 1

void visit(datatype data)
{
// 对data操作
}

void postorder(bitreptr *t)
{
if (t == NULL) return;
postorder(t->lchild);
postorder(t->rchild);
visit(t->data); // 这个函数访问data
}