摘要: 中序遍历二叉排序树 输入一整数序列,建立二叉排序树,然后中序遍历。 输入第一行为整数的个数n,第二行是具体的n个整数。 建立二叉排序树,然后输出中序遍历的结果。 输入示例: 5 1 6 5 9 8 输出: 1 5 6 8 9 #include<stdio.h> #include<stdlib.h> 阅读全文
posted @ 2020-05-08 23:29 allons10 阅读(919) 评论(0) 推荐(0)
摘要: 统计二叉树中的叶子结点数 建立二叉链表,统计二叉树中的叶子结点数并输出。 按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用'@'表示。输入以'#'结束。 输出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数。 输入示例: abc@@de# 阅读全文
posted @ 2020-05-08 21:06 allons10 阅读(554) 评论(0) 推荐(0)