c语言双序遍历二叉树T的递归算法
时间: 2023-09-12 07:10:22 浏览: 135
二叉树遍历的递归算法
以下是C语言中双序遍历二叉树T的递归算法:
```c
void DLR(BiTree T) {
if (T != NULL) {
printf("%c", T->data); //访问根节点
DLR(T->lchild); //递归遍历左子树
DLR(T->rchild); //递归遍历右子树
}
}
```
其中,DLR表示先访问根节点(D),再遍历左子树(L),最后遍历右子树(R)。递归终止条件是遍历到NULL节点。
阅读全文