简答题
正确答案
本算法的要求与前序遍历算法既有相同之处，又有不同之处。相同之处是打印次序均为前序，不同之处是此处不是打印每个结点的值，而是打印出其中的叶子结点，即为有条件打印。为此，将前序遍历
算法中的访问操作改为条件打印即可。算法如下：
算法中的访问操作改为条件打印即可。算法如下：
答案解析
略
相似试题
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
单选题查看答案
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
单选题查看答案
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
单选题查看答案
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
单选题查看答案
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
填空题查看答案
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
单选题查看答案
在完全二叉树中，若一个结点是叶子结点，则它没有（）
单选题查看答案
具有10个叶子结点的二叉树中有（）个度为2的结点。
单选题查看答案
在线索二叉树中，一个结点是叶子结点的充要条件为（）。
单选题查看答案