首页 > 试题广场 >

对于下图所示的二叉树,分别画出它的前序线索、中序线索和后序线

[问答题]
对于下图所示的二叉树,分别画出它的前序线索、中序线索和后序线索二叉树表示
法。

先序的F指向H
发表于 2019-12-06 20:48:42 回复(0)

参考答案中的前序连接中,F接错了吧

发表于 2019-10-25 21:09:53 回复(1)
1:写出{前,中,后}遍历方式的结果
2:如果某个节点的左子节点引用为空则将左子节点引用指向1得到序列的该节点的前面节点
3:如果某个节点的右子节点引用为空则将右子节点引用指向1得到序列的该节点的后面节点
4:重复执行2,3,得到最终的结果
发表于 2018-06-09 18:48:42 回复(0)


发表于 2017-05-14 22:27:33 回复(0)