假设二叉树的顺序存储结构如下图所示： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b c Æ d Æ e Æ Æ f g
已帮助 人
假设二叉树的顺序存储结构如下图所示： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b c Æ d Æ e Æ Æ f g Æ Æ h 则该二叉树的中序遍历序列为（）。
A．fdgbache
B．bfdgache
C．bfdgahec
D．fdgbahec
回答
共1条回复-
二叉树的顺序存储就是将二叉树的结点按编号存在向量B[0n]中其中B[0]用来存放结点T数如果树中某些编号对应的结点不存在则对应存储空间为“空”根据上述规则我们得到： 二叉树的顺序存储就是将二叉树的结点按编号存在向量B[0,n]中，其中B[0]用来存放结点T数，如果树中某些编号对应的结点不存在，则对应存储空间为“空”，根据上述规则，我们得到：