当前位置:首页 > 数据结构导论(02142) > 正文内容

已知二叉链表的类型定义如下: typedefstructbtnode { DataType data;   structbtnode * lchild, * rchild; } * BinTree; 假定visit(bt)是一个已定义的过程,其功能是访问指针bt所指结点。设计递归算法preorder(BinTreebt)实现在二叉链表上的先序遍历。

高老师2年前 (2024-03-26)数据结构导论(02142)13

已知二叉链表的类型定义如下: 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); }}

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/233073.html

分享给朋友: