基于先序遍历的构造算法:输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。
求二叉树结点总数,观察输出结果。
求二叉叶子树总数,观察输出结果。