具体算法如下：
（简答题）
设计算法求二叉树的结点个数。
正确答案
本算法不是要打印每个结点的值，而是求出结点的个数。所以可将遍历算法中的“访问”操作改为“计数操作”，将结点的数目累加到一个全局变量中，每个结点累加一次即完成了结点个数的求解。
具体算法如下：
具体算法如下：
答案解析
略
相似试题
（简答题）
设计算法求二叉树的深度。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
（判断题）
二叉树中所有结点个数是2k-1-1，其中k是树的深度。
（填空题）
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
（简答题）
设计算法按前序次序打印二叉树中的叶子结点。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（单选题）
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
