摘要： 这里采用的是链式存储，每个结点包含三个属性（指向左右孩子的指针和本结点的数据），如果想了解顺序存储二叉树，可以参考http://www.cnblogs.com/-beyond/p/6065189.html 采用先序递归创建二叉树，叶子的左右孩子链域为NULL 输入的顺序为：abd--e--c-f-- 阅读全文