题目内容

二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为____,则该二叉树对应的树林包括____棵树。

查看答案
更多问题

已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg,则该二叉树的根为____,左子树中有____, 右子树中有____。

设二叉树中每个结点均用一个字母表示,若一个结点的左子树或右子树为空,用 .表示,现前序遍历二叉树,访问的结点的序列为ABD.G...CE.H..F..,则中序遍历二叉树时,访问的结点序列为____;后序遍历二叉树时,访问的结点序列为____。

现有按中序遍历二叉树的结果为abc,问有____种不同的二叉树可以得到这一遍历结果,这些二叉树分别是____。

二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

A. 对
B. 错

答案查题题库