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

admin2018-07-17 87

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层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://kaotiyun.com/show/4fRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

简述按照恩格斯的划分方法人类的起源与进化。

Forthispart,youareallowed30minutestowriteacompositiononthetopic"FailureIstheMotherofSuccess".Youshouldwri

确诊CO中毒的客观依据是

肺栓塞时，下列哪种说法是不正确的

某合同工程履行期间发生设计变更，导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整，下列说法正确的有()。

会计电算化工作成功的基础是()。

下列说法中不正确的有()。

在中国境外设立的中国企业，在向国内报送财务报表时应当()。

第一本中国人自己编写的心理学著作是《教育心理学教科书》。()

优抚安置社会工作主要运用的方法有()。

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

简述按照恩格斯的划分方法人类的起源与进化。

Forthispart,youareallowed30minutestowriteacompositiononthetopic"FailureIstheMotherofSuccess".Youshouldwri

确诊CO中毒的客观依据是

肺栓塞时，下列哪种说法是不正确的

某合同工程履行期间发生设计变更，导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整，下列说法正确的有()。

会计电算化工作成功的基础是()。

下列说法中不正确的有()。

在中国境外设立的中国企业，在向国内报送财务报表时应当()。

第一本中国人自己编写的心理学著作是《教育心理学教科书》。()

优抚安置社会工作主要运用的方法有()。

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