西北工业大学NOJ数据结构—016计算二叉树叶子节点的数目
这个题显然是非常经典的二叉树创建模型，输入字符串而且用特殊字符来表示空节点，用先续输入，显然最好用递归来创建会非常方便（递归大法好），在二叉树的应用中递归确实非常方便，计算机帮我们解决了所有的入栈出栈问题那么解题思路为1.创建递归函数，getchar一个字符，如果这个字符是字母，那么就递归先后创建它的左子树和右子树，如果是特殊字符#，那么就返回一个空指针，不再创建子树。通过这个函数可以输入字符串来...
