西南交通大学计算机学硕——数据结构真题1:2017年程序与算法设计题

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列

一、考研真题

1.已知穿线二叉树结点数据类型定义如本卷第二大题第8小题所示，若二叉树已经线索华，试编写算法函数，形参传入根结点root,函数值返回二叉树的叶子结点数。（提示：叶子结点的判断条件是：ltag==0&&rtag==0）(10分）

穿线二叉树结点及结点指针类型定义如下：

 

 

二、真题解析

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列