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