已知一棵二叉树如下图所示：分别写出该二叉树的先序遍历结果、中序遍历结果和后序遍历结果。 根据前序遍历和中序遍历，可以得到该二叉树为 所以后序遍历为gdbhiefca。这是我得出的结果，应该没错吧。
11．已知一颗二叉树如下图所示，试分别写出按中序、先序和后序遍历时所得到的结点序列。 先序 a i d h b x p f r 中序 d i a x b p h f r 后序 d i x p h r f h a
11．已知一颗二叉树如下图所示，试分别写出按中序、先序和后序遍历时所得到的结点序列。 先序 a i d h b x p f r中序 d i a x b p h f r后序 d i x p h r f h a
已知一棵二叉树的顺序存储结构如图所示 先根遍历ABCDEFGHIJK后根遍历DECBHIGKJFA
已知一颗二叉树的前序序列和中序序列如下，画出这颗二叉树 -abcd-ge-hf-i-jkl
已知二叉树如有图所示 (1)二叉链表储存图：A#\\B#^C#\\ \\D#^E^F#\\ \\G^#H#I^\\/J^K^M^上图，符号#表示指针，符号^表示空结点.(2)先序遍历序列：A B D G H J K E C F I M中序遍历序列：G D J H K B E A C F M I后序遍历序列：G J K H D E B M I F C A(3)转换为森林：A C F I\\|B E M\\D H KG J上图，树C里的结点C是根结点，这个树就只有C这个结点.树F里的结点F是根结点，这个树就只有F这个结点.C语言测试程序创建二叉树，输入先序遍历序列：ABDG#HJ#K#E#C#F#IM#先序遍历序列：ABDGHJKECFIM中序遍历序列：GDJHKBEACFMI后序遍历序列：GJKHDEBMIFCAincludeincludetypedef struct Node{char data；struct Node*lchild；struct Node*rchild；}Bitree；用\"先序遍历\"算法创建二叉树void CreateBiTree(Bitree*bt){char s；scanf(\"%c\"，&s)；输入数据if(s='#')/'#'是空节点bt=NULL；else{bt=(Bitree*)malloc(sizeof(Bitree))；(*bt)->；data=s；CreateBiTree(&((*bt)->；lchild))；CreateBiTree(&((*bt)->；rchild))；}}用\"先序遍历\"输出节点void preOrder(Bitree*ptr){if(ptr。NULL){printf(\"%c\"，ptr->；data)；preOrder(ptr->；lchild)；preOrder(ptr->；rchild)；}}用\"中序遍历\"输出节点void 。
已知二叉树如下图所示，请写出先序遍历，中序遍历和后序遍历序列 前序遍历BEFCGDH中序遍历FEBGCHD后序遍历FEGHDCB
已知一棵二叉树如图所示，请画出其对应的森林. 这个也太他妈简单了 就是画图没工具
已知一棵二叉树的先根和中根遍历结果，试设计一个递归算法，恢复二叉树 node*root；int pre[]，in[]；递归算法：1 先跟遍历的第一个节点是根，依此构造根2 在中根遍历中找到根节点，分为前面的部分和后面的部分 分别对应左子树和右子树3 在先根遍历中找到对应节点 分别递归构造左子树和右子树
