已知二叉树的后序和中序排列，求先序排列再线索化的问题(笔试常考)
[原]已知二叉树的后序和中序排列，求先序排列再线索化的问题(笔试常考)
2014-4-22阅读508 评论0
今天参加暑期实习笔试，碰到这道题：二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点？
当时没有思路，线索化二叉树都记不清了，这是经常考到的，所以回来查了下资料，重新思考了下题目，做下总结。
首先来了解下什么是
转载
2015-08-08 03:31:08 ·
1190 阅读 ·
0 评论
关注
分享
扫一扫