首页 > 试题广场 >

已知一棵二叉树的前序遍历序列为ABCDEFGHIJ,中序遍历

[问答题]
已知一棵二叉树的前序遍历序列为ABCDEFGHIJ,中序遍历序列为EBCDAFHIGJ.
(1)试画出这棵二叉树并写出它的后序遍历序列;
(2)试画出这棵二叉树的中序线索二叉树。
后序遍历为:EDCBIHJGFA
发表于 2021-10-01 10:36:01 回复(0)