对称序线索二叉树及对称序周游线索二叉树

 在一颗二叉树中，要将它按对称序线索化，其作法是按对称序周游此二叉树，在周游的过程当中用线索代替空指针。算法 周游采用非递归的方法对二叉树按顺序周游，因此设置一个栈结构，保存周游过程当中须要回溯的指针。指针 算法中的指针，p指向正在访问的结点，pr是指向它的对称序的前驱，即上一次刚访问过的结点。code //按对称序线索化二叉树 void thread(ThrTree t) { PSeqStac

>>阅读原文<<