已知二叉树[1]的后序序列和中序序列分别是DCBFHGEA 和BCDAFEHG
( 1 ) 画出该二叉树。
( 2 ) 写出该二叉树的前序序列。
已知二叉树[1]的后序序列和中序序列分别是DCBFHGEA 和BCDAFEHG
( 1 ) 画出该二叉树。
( 2 ) 写出该二叉树的前序序列。
已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A(1) 试画出该二叉树;(2) 试画出该二叉
[单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
[单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
[单选题]已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA
[单选题]设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE
[单选题]设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCBAHGFE
[单选题]某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA
[单选题]设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.DCBAHGFED.ABCDEFGH
[单选题]某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )。A.EFGDCBAB.DCBEFGAC.BCDGFEAD
[单选题]某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )。A.EFGDCBAB.DCBEFGAC.BCDGFEAD