输出二叉树的叶子结点

递归出口不能掉，当当前结点t为null时，要return；满足叶子结点的条件输出结点值，否则的话分别递归遍历左子树、右子树；
BTree的部分方法：

 public void displayLeaf() {displayLeaf(root);}private void displayLeaf(BTNode t) {if (t == null)return;if (t.lchild == null && t.rchild == null)System.out.print(t.data + " ");displayLeaf(t.lchild);displayLeaf(t.rchild);}

测试：

public class Main {public static void main(String[] args) {String str = "A(B(D(F,),E),C(,G))";BTree bt = new BTree();bt.createBTree(str);bt.displayLeaf();}
}

输出二叉树的叶子结点相关推荐

输出二叉树中叶子结点的个数
int leaf(tree * root) {if (root == NULL)//如果根节点为空,则返回空return 0;else if (root->lchild == NULL& ...
C/C++递归算法，计算二叉树中叶子结点的数目
关键思路:叶子结点的度为0,即没有左孩子和右孩子关键代码: int searchNum(BiTree T) {if (!T) return 0;else{int l, r;l=searchNum(T ...
统计二叉树中叶子结点数数据结构C语言,统计二叉树中叶子结点个数的问题,
#include #include typedef struct Node { int data; struct Node *LChild; struct Node *RChild; }BiTNode ...
31行代码AC——PTA 求二叉树的叶子结点个数 (20分)——解题报告
励志用尽量少的代码做高效的表达. 以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数. 输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示该二叉树是空 ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
编写递归算法，计算二叉树中叶子结点的数目
编写递归算法,计算二叉树中叶子结点的数目 1 #include<iostream> using namespace std;typedef struct TNode//二叉树结构 {cha ...
求二叉树的叶子结点个数（C语言）
输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示该二叉树是空树,否则该字符是相应结点的数据元素. 输出格式: 输出有两行: 第一行是二叉树的中序遍历序列 ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
求二叉树的叶子结点个数
7-5 求二叉树的叶子结点个数 (20 分) 以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数. 输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示 ...

输出二叉树的叶子结点

输出二叉树的叶子结点相关推荐

最新文章

热门文章