题目内容

每一棵树都能唯一的转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,对称序列是FEBGCHD,则它的后序序列是。设上述二叉树是由某棵树转换而成,则该树的先根次序序列是。

查看答案

搜索结果不匹配？点我反馈

更多问题

先根次序遍历树林正好等同于按遍历对应的二叉树,后根次序遍历树林正好等同于按遍历对应的二叉树。

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

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

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