2. 考研
  3. 假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

admin2018-07-17  83
问题 假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
选项
答案算法的设计如下： int n； int LeafKLevel(BiTree root，int k){ n=0； PreOrder(root，0，k)； return 0； } int PreOrder fBiTree root,int deep，int k){ if(deep＜k){ if(root—>lchild!=NULL) ／／若左子树不空，对左子树递归遍历 PreOrder(root—>lchild，deep+1)； if(root—>rchiid!=NULL) ／／若右子树不空，对右子树递归遍历 PreOrder(root—>rchild，deep+1)， } else if{deep==k&&root—>lchild==NULL&&root—>rchild==NULL) ++n， }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/4fRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)