一棵二叉树的先序遍历为abdfcegh,并写出其对应后序遍历序列

2025-03-04 19:14:29
推荐回答(1个)
回答1:

后序:FDBGHECA

线索化:

画得不太好:后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已,途中的线都是双向的,除了指向F的线条,因为F没有前驱。