1、用土方法找到中序前驱 2、中序线索化思路 3、中序线索化具体代码 4、线序线索化 注意左孩子那边死循环的问题 5、后续线索化 6、总结 注意先序线索二叉树的死循环问题,而后续不会出现,因为左右孩子已经路过。