树搜索算法中的选择二叉树的结点数怎么算进行拓展是根据什么来选择的

目的:掌握二叉树遍历算法的应鼡熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树的问题求解。

内容:编写一个程序exp7-6.cpp实现以下功能并对图7.33所示嘚二叉树进行验证。

(1)输出二叉树b的二叉树的结点数怎么算个数

(2)输出二叉树b的叶子二叉树的结点数怎么算个数。

(3)求二叉树b中指定二叉树的结点数怎么算值(假设所有节点值不同)的二叉树的结点数怎么算层次

(4)利用层次遍历求二叉树b的宽度。


我要回帖

更多关于 节点计算 的文章

 

随机推荐