已知某二叉树中序遍历的结果是ABC,试画出其可能的二叉树五种形态.
1个回答
已知某二叉树中序遍历的结果是ABC,试画出其可能的二叉树五种形态
B C C A A
/ / /
A C B A B C
/ /
A B C B
相关问题
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
已知二叉树前序遍历和后序遍历如何求中序遍历?
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
)若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI;中序序列:DBEHAFCIG.试画出这棵二
已知先序:ABCDEFG,中序CDBEAFG,画出二叉树
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历序列不会是