有一点需要注意：在先序遍历一个节点的左子树时，需要判断其ltag的值是否为0，如果为0可以正常遍历，但是，如果为1就不能进行遍历。因为ltag的值为1说明该结点的左指针指向的是它的前驱结点而不是左孩子（左孩子其实并不存在），继续遍历的话就会陷入“转圈圈”（前驱结点、该结点、前驱结点、该结点……）一个节点的左子树时，需要判断其ltag的值是否为0，如果为0可
阅读背景：
二叉树的先序线索化、中序线索化、后序线索化的对比
来源：互联网
分享到：
