0

我想在线程二叉树中进行后序遍历。

如果我想做一个后序遍历,而不是递归,

对于终端节点,我可以通过将链接中的下一个节点地址插入到一个空的子节点字段来移动它们。

但是在父节点的情况下,如果我不经常掌握事情的窍门,则必须以任何方式移动。

例如,在“AB * CD / -”的情况下,我可以去'B' -> '*'来使用B的右空链接字段(线程)。

但是当我去 '*' -> 'C' 或 '/' -> '-'

'*' 和 '/' 两个链接字段都被子节点填满。我不知道该怎么做。

请让我知道您可以如何进行。

使用树链接(不使用线程链接)的父节点的链接已满。

我怎样才能去父节点的父节点。

4

0 回答 0