2. 自考
  3. 假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。

假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。

admin2017-10-26  61
问题 假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。
选项
答案int LeafNodes(BTNode*b) int num1，num2； if(b==NULL) return 0； else if(b一>lchild==NULL&＆b一> rchild==NULL) return 1； else { numl=LeafNodes(b一>lchild)； num2=LeafNodes(b一>rchild)； return(num1+num2)； } }
解析
转载请注明原文地址:https://kaotiyun.com/show/Y1kx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

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