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