版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haimianjie2012/article/details/83961773
更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列
一、考研真题
1.已知穿线二叉树结点数据类型定义如本卷第二大题第8小题所示，若二叉树已经线索华，试编写算法函数，形参传入根结点root,函数值返回二叉树的叶子结点数。（提示：叶子结点的判断条件是：ltag==0&&rtag==0）(10分）
穿线二叉树结点及结点指针类型定义如下：
二、真题解析
更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列