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

admin2018-07-17 84

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层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月，发表《立宪法议》，首先提出君主立宪要求的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

休克按血流动力学分型可分为、。

《安全生产法》对生产经营单位提出______等方面资金投入或安全费用的要求。

消防安全管理的基本方法不包括()。

商业银行为票据持有人贴现票据,是商业银行通过()未到期的商业票据,为持票人融通资金的行为。

辽宁省内有大小河流300余条，()为省内第一大河流。

日本制造业的一个重要特征是制造商业务的很大一部分需要依靠其供应商，力量平衡的优势明显属于前者。

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是()。

WhatdoesahousemeanintheUnitedStates?Whichisnotoneofthethingsresearchedbyabank?

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

计算机408

学硕统考专业

使第二次世界大战达到最大规模的事件是()

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

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

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

改革开放以后，我国农村产业结构巨大的转变表现在()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

休克按血流动力学分型可分为______、______。

《安全生产法》对生产经营单位提出______等方面资金投入或安全费用的要求。

消防安全管理的基本方法不包括()。

商业银行为票据持有人贴现票据,是商业银行通过()未到期的商业票据,为持票人融通资金的行为。

辽宁省内有大小河流300余条，()为省内第一大河流。

日本制造业的一个重要特征是制造商业务的很大一部分需要依靠其供应商，力量平衡的优势明显属于前者。

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是()。

WhatdoesahousemeanintheUnitedStates?Whichisnotoneofthethingsresearchedbyabank?

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

休克按血流动力学分型可分为、。