数据结构-C语言版：二叉树例题.pptVIP

二叉树例题 下面是用类程序设计语言描述的算法preorder(由算法revise调用)，其功能是通过二叉树的先序遍历，将二叉树中数据域值等于c的结点修改为数据域值d，并累加修改的结点个数s。 二叉树结点如图所示，其中，数据域data为字符型，llink、rlink分别为指向左、右孩子的指针域。 类程序设计语言描述形式：符号开头的参数为引用参数(即输入输出参数)。bt指向二叉树结点的数据域用bt^.data表示，指向左、右孩子的指针域分别用bt^.llink、bt^.rlink表示。算法中，“-”为赋值号，nil为空指针。 data btree rlink llink bt algorithm preorder(bt,c,d,s) { if btnil then { if bt^.data=c then { (1); s-s+1; } preorder(bt^.llink,c,d,s); (2); } } algorithm