摘要: 线索二叉树 线索二叉树即从前、中、后序三种遍历中其中一种来看,树中的左右孩子都不会是空着的,都会指向对应的前驱和后驱。 以中序遍历为例,二叉树线索化过程如下: 先是树的结构 typedef struct ThreadNode{ Elemetype data; struct ThreadNode *lchild, 阅读全文
posted @ 2024-03-02 19:54 想成为编程高手的阿曼 阅读(4) 评论(0) 推荐(0) 编辑