已知二叉树中序遍历序列是BEDAFHCIG,前序遍历序列是ABDECFHGI,它的后序遍历序列是( )
【答案】D
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/12/15 17:30:1组卷:14引用:6难度:0.4
相似题
-
1.如果将数学表达式中的运算数和运算符视同为二叉树的每个节点,那么我们可以构造出各种表达式二叉树,如图所示的是一棵表达式二叉树。如果对该之叉树进行中序遍历,并加上括号后,就可以得到中缀表达式:( 9-4/2)*5+3。如果对该二叉树实行前序遍历,则可以得到的表达式为( )
发布:2024/11/26 20:30:1组卷:10引用:2难度:0.5 -
2.有二叉树用数组表示为:[“A”,“B”,“C”,None,“D”,“E”,“F”,None,None,None,“G”],则下列关于该二叉树的说法 正确的是( )
发布:2024/11/30 11:30:1组卷:11引用:1难度:0.6 -
3.如图所示,有如下二叉树,关于此二叉树的说法中,描述正确的是( )
发布:2024/11/28 12:0:1组卷:11引用:4难度:0.5