已知二叉链表的类型定义如下: typedefstructbtnode { DataType data; structbtnode * lchild, * rchild; } * BinTree; 假定visit(bt)是一个已定义的过程,其功能是访问指针bt所指结点。设计递归算法preorder(BinTreebt)实现在二叉链表上的先序遍历。
VOID PREORDER(BINTREEBT){ IF(BT!=NULL) { VISIT(BT); PREORDER(BT->LCHILD); PREORDER(BT->RCHILD); }}
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。