介绍:
基本思想：对一般二叉树添加若干个虚节点，使其成为完全二叉树，然后依次输入信息，若输入的不是虚节点@，则建立一个新节点，若是第一个节点，令为第一个节点，否则将新节点作为左孩子右孩子链接到他的双亲节点上，循环下去，到#为止。
大家还在听
