以二叉链表结构实现二叉树的存储，结合“扩展先遍历序列”创建二叉树，然后分别以先序、中序以及后序递归遍历算法实现该二叉树的遍历。例如，建立如下图描述的二叉树，把三种遍历结果输出。

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。


因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。