树——二叉树的线索化

1,什么是线索化二叉树?        1,将二叉树转换为双向链表的过程(非线性 ==> 线性);               1,实际工程开发中,很大一部分情况下,二叉树一旦建立之后,就不会轻易改动,一般的用于遍历,并且这种操作一般执行很多;               2,先中后序遍历都是递归完成的,实际工程开发中,对一棵已经建立的二叉树反复执行先序遍历,效率低,所以不推荐反复的递归的遍历;
相关文章
相关标签/搜索