这是我的代码,我的想法是利用栈在先序遍历的时候把二叉树线索化,可是最后为什么不行呢。
不行,是怎么个不行法?建议你在线索化的过程中,将各个节点的内容打印出来分析,看看线索化的过程是否是按你设计的进行的。