2018年9月21日

线索化二叉树

摘要： 线索二叉树 基本概念： n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向前驱；若结点有右子树，则其RChild域指向右孩子，否则指向后继。 阅读全文

posted @ 2018-09-21 21:46 tianzeng 阅读(1252) 评论(0) 推荐(0)

导航