NOJ-计算二叉树叶子节点数目-西工大数据结构
今天晚上没啥事，洗了洗澡，吃了点东西，又写了一道，感觉和上一道比较类似。 题目如下： 分析一下题目，它是将一个先序的一串数据整到二叉树里，再找出它的叶节点有几个。 输入我决定采用递归的方法，每次读入一个数据，若是字母说明他是一个根节点，若是‘#’说明上个节点没有当前分支，返回NULL即可。由此，AB###可转换成如下二叉树： 寻找叶子节点我也选择递归的方法，如果这个...
