摘要: 原文:https://blog.csdn.net/UncleMing5371/article/details/54176252 线索二叉树 二叉树可以使用两种存储结构:顺序存储和二叉链表。在使用二叉链表的存储结构的过程中,会存在大量的空指针域,为了充分利用这些空指针域,引申出了“线索二叉树”。 通过 阅读全文
posted @ 2018-11-19 20:43 binbinshan 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 二叉树定义 二叉树(Binary Tree)是n(n≥0)个结点的有限集合,该集合可以为空集称为空二叉树,或者一个根结点和两个互不相交的,分别称为根结点的左子树和右子树的二叉树组成。 如开/关,0/1,真/假,上/下,对/错等,对于这种在某个阶段都是两种可能性的情况,我们可以用树形结构来建模,而这种 阅读全文
posted @ 2018-11-19 20:29 binbinshan 阅读(91) 评论(0) 推荐(0) 编辑