本人刚学习二叉树不久,现学到线索化二叉树,以下代码参考了王道考研的思想,仅在测试先序线索化时会报错。这样想是不是无伦用何种遍历创建的二叉树都不能用对应的遍历线索化?望有人指点并解答!
看过别人的代码理解原因了,先序遍历会出现线索循环问题,加个if(T->ltag==0)便可解决问题了