设二叉树采用链式存储结构试设计一个算法计算一棵给定二叉树中叶子结点的数目

1、设二叉树采纳链式储存构造,试设计一个算法计算一棵给定二叉树中叶子结点的数量includeincludedefinemax10typedefstructnodechardatanodelchildrchildBitreeBitreeBmaxBitreeCreatree/成立二叉树BitreeTScharchintfrontrearsignsign0front0rear-1TNULLprintf成立二叉树:nchgetcharwhilechifch/输入结点不是虚结点SBitreemallocsizeofBitreeS-datachS-lchildS-rchildNULLrearBrearSifr

2、earfrontTSsignelseifsign21/找寻父结点Bfront-lchildSifsign20Bfront-rchildSfrontsignelse/输入结点为虚结点ifsign20frontsignchgetcharreturnTintSearchleafBitreeT/计算叶子数ifTNULLreturn0elseifT-lchildNULLT-rchildNULLreturn1elsereturnSearchleafT-lchildSearchleafT-rchildvoidvisitBitreeTprintfcnT-datavoidInorderBitreeT/中序遍历二

3、叉树ifTNULLInorderT-lchildvisitTInorderT-rchildvoidmainBitreeTTCreatreeprintf中序遍历:nInorderTprintf叶子数dnSearchleafT题目设二叉树采纳链式储存构造试设计一个算法计算一棵给定二叉树中叶子结点的数量。问题剖析本程序要求在一棵二叉树中实现计算叶子结点数量的功能为达成上述功能需要解决的重点问题是成立二叉树过程及查找叶子结点过程。纲要设计成立一个以二叉链表方式储存的二叉树输入结点信息时依据完整二叉树的结点次序输入。先序遍历二叉树并判断遍历的根能否是叶子结点假如并记录叶子结点个数。叶子结点判断条件为左孩

4、子域和右孩子域都为空。详尽设计建立二叉树时依据完整二叉树的结点次序输入表示虚结点表示输入结束。若不是虚结点时则成立一个新结点而且将其作为左孩子或右孩子结点连结到它的父结点上第一个结点无父结点假如虚结点则将空结点NULL作为左孩子或右孩子结点连结到它的父节点上。查找叶子结点利用递归先序遍历二叉树方法来查找叶子结点当遍历一个根结点时判断其左孩子域和右孩子域能否都为空若都为空则该结点是叶子结点并用记录叶子个数不然不是叶子结点。调试剖析及小结错误及剖析当依据完整二叉树的结点次序输入ABCDE后程序没法运转。经测试发此刻成立二叉树时出现问题。当扫描到B时履行elseifsign21Bfront-lchildSSignifsign20Bfront-rchildSfrontsign注履行上述程序前sign1Bfront指向重点字为A的结点。当一个if语句段履行完后重点字为A的结点的左孩子为重点字为B的结点sign2。此时本应结束else语句段但因为sign2则第二个if语句条件为真持续履行所以致使程序履行犯错。更正在if语