数据结构—树
Mr-A安
我有整个宇宙想讲给你听,张嘴却吐不出半粒星辰
展开
-
计算二叉树叶子结点数目(耿6.14)
Description二叉树按照二叉链表方式存储,编写程序,计算二叉树中叶子结点的数目。Input按先序输入二叉树各结点,其中#表示取消建立子树结点。Output输出二叉树中叶子节点的数目。Sample Input ABD##EH###CF#I##G##Sample Output4#include <stdio.h> #include <stdlib.h> #include...原创 2018-06-24 16:33:47 · 549 阅读 · 0 评论 -
输出以二叉树表示的算术表达式(严6.51)
Description编写程序,输出以二叉树表示的算术表达式,若该表达式中含有括号,则在输出时应添上。Input按先序输入一行字符,其中#表示取消建立子树结点,即所有叶子节点均为#。Output输出该二叉树所表示的算术表达式(若表达式中含有括号,则在输出时应添上)。Sample Input *+a(###b#)##c##Sample Output(a+b)*c#include <stdio....原创 2018-06-24 16:43:08 · 1253 阅读 · 2 评论