Descr iption: 建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。 Input Format: 输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点，如输入：a b d e # # f # # # c # #，数据之间空一个格，得到的二叉树如下。( 图暂时不能上传，请同学们自己画出图） Output format: 输出二叉树的结点个数，空树输出NULL。 Input Sample: 输入样例1：a b c # # # d e #
输入节点建立二叉树, 遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果： ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点，b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序非递归遍历二叉树: a b c 中序递归遍历二叉树: b a c 中序非递归遍历二叉树: b a c 后序递归遍历二叉树: b c a 后序非递归遍历二叉树: b c a 二叉树的深度是2 二叉树的结点个数是3 Press a
