摘要: 线索二叉树操作 (1) 线索二叉树的表示:将每个节点中为空的做指针与右指针分别用于指针节点的前驱和后续,即可得到线索二叉树。 (2) 分类:先序线索二叉树,中序线索二叉树,后续线索二叉树 (3) 增加线索标志域后,二叉链表的结构如下: (4) 操作线索二叉树: a) 查找后续节点: i. 若父节点P 阅读全文
posted @ 2018-04-03 22:52 Zhi-Z 阅读(661) 评论(0) 推荐(0) 编辑