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

浙公网安备 33010602011771号