首页 > 试题广场 >

假设一棵二叉树先序遍历序列是ABCEDFGHIJ和中序序列是

[填空题]
假设一棵二叉树先序遍历序列是ABCEDFGHIJ和中序序列是ECDBFAIHJG,则该树中第二层最左边的结点为1(根的层次为1)
B
发表于 2018-11-01 14:48:19 回复(0)
发表于 2018-11-01 11:51:30 回复(0)
答案:EDCFB IJHG A 先遍历:确定根结点 中遍历:确定左右子树 迭代
发表于 2018-11-01 11:14:44 回复(0)