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