已知二叉链表的类型定义如下: typedefstructbtnode { DataType data; structbtnode * lchild, * rchild; } * BinTree; 假定visit(bt)是一个已定义的过程,其功能是访问指针bt所指结点。设计递归算法preorder(BinTreebt)实现在二叉链表上的先序遍历。
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
已知二叉链表的类型定义如下: 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); }}
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试