网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用1维数组存储一棵完全二叉树：ABCDEFGHIJKL,请写出其后序遍历该二叉树的结点序列。
参考答案和解析
HIDJKEBLFGCA。完全二叉树的结点按从上到下、从左到右的顺序在数组中存储。结点t和其双亲、子女的编号间有确定的关系。 HIDJKEBLFGCA。完全二叉树的结点按从上到下、从左到右的顺序,在数组中存储。结点t和其双亲、子女的编号间有确定的关系。
更多 “用1维数组存储一棵完全二叉树：ABCDEFGHIJKL,请写出其后序遍历该二叉树的结点序列。” 相关考题
考题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
考题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。A．②、③、①、⑤、④B．①、②、③、④、⑤C．②、④、⑤、③、①D．④、⑤、③、②、①
考题
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。A．OBCDEFGHIJB．OBDEGHJCFIC．OBDEGHJPICD．OBDECJHCFI
考题
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
填空题用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）
热门标签
最新试卷