线索二叉树利用末节点的空指针将其他节点连接起来,达到整个树枝顺序和逆序都能遍历的作用。因为任何一棵n节点的二叉树,它总有n+1个空的指针。比如1个节点二叉树,那么就有2个左右孩子为空指针,同理以此类推。这样就充分利用空间而达到快速遍历的作用。详细请看源代码:
为了以后快速查找,我还是简单说下怎么输入数据,如下图所示的数据结构:
像这样的数据结构我们怎么输入呢?
第一次输入ab#,然后回车。
第二次输入c##,然后回车。
第三次输入d#,然后回车。
第四次输入g##,然后回车。
不知道以后的我或者网友是否看明白呢?希望以后的我和大家领悟能力比我现在这些苍白的文字强n的XX次方!