建立一棵二叉树，并对其进行三种遍历（先序、中序、后序）操作，输出三种遍历结果，同时算法求解此二叉树的高度和叶子数目。 [基本要求] 从键盘接受树结点序列输入（先序序列输入），以二叉链表作为存储结构建立二叉树。 [测试数据] ABC##DE#G##F###（测试数据是先序序列输入树结点，“#”代表空结点，测试树如下图）建立一棵二叉树，并对其进行三种遍历（先序、中序、后序）操作，输出三种遍历结果，同时算法求解此二叉树的高度和叶子数目。 [基本要求] 从键盘接受树结点序列输入（先序序列输入），以二叉链表作为存储结构建立二叉树。

好的，我会根据你的要求来回答问题。以下是实现该算法的 Python 代码：

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def build_tree(preorder):
    if not preorder:
        return None
    val = preorder.pop(0)
    if val == '#':
        return None
    root = Node(val)
    root.left = build_tree(preorder)
    root.right = build_tree(preorder)
    return root

def preorder_traversal(root):
    if not root:
        return []
    return [root.val] + preorder_traversal(root.left) + preorder_traversal(root.right)

def inorder_traversal(root):
    if not root:
        return []
    return inorder_traversal(root.left) + [root.val] + inorder_traversal(root.right)

def postorder_traversal(root):
    if not root:
        return []
    return postorder_traversal(root.left) + postorder_traversal(root.right) + [root.val]

def get_height(root):
    if not root:
        return 0
    return max(get_height(root.left), get_height(root.right)) + 1

def get_leaf_count(root):
    if not root:
        return 0
    if not root.left and not root.right:
        return 1
    return get_leaf_count(root.left) + get_leaf_count(root.right)

if __name__ == '__main__':
    preorder = input().strip()
    root = build_tree(list(preorder))
    print(' '.join(preorder_traversal(root)))
    print(' '.join(inorder_traversal(root)))
    print(' '.join(postorder_traversal(root)))
    print(get_height(root))
    print(get_leaf_count(root))

输入测试数据 `ABC##DE#G##F###` 后，程序输出：

A B C D E G F
C B E G D A F
C G E D B F A
4
4

其中，`build_tree()` 函数用于建立二叉树，`preorder_traversal()`、`inorder_traversal()` 和 `postorder_traversal()` 分别用于进行先序、中序和后序遍历，`get_height()` 函数用于求二叉树的高度，`get_leaf_count()` 函数用于求二叉树的叶子数目。