求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树宽度
目的:掌握二叉树遍历算法的应用,熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树问题求解。功能:(1)输出二叉树b的结点个数;(2)输出二叉树b的叶子结点个数;(3)求二叉树b中指定结点值(假设所有结点值不同)的结点的层次;(4)利用层次遍历求二叉树b的宽度。代码:#include<stdio.h>#include<malloc.h>#d...
翻译
2019-05-22 21:00:36 ·
3428 阅读 ·
0 评论