摘要: 简介(Introduction) 线索二叉树充分可以的利用各个节点的左右指针, 让各个节点可以指向自己的前后节点 对于二叉树的一个结点,查找其左右节点是方便的,其前驱后继只有在遍历中得到 描述(Description) \(n\) 个结点的二叉链表中含有共有 \(2n\) 个指针域,其中以使用 \( 阅读全文
posted @ 2023-05-02 23:24 FFex 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 简介(Introduction) 树是由 \(n(n \ge 0)\) 个有限节点组成一个具有层次关系的集合。 二叉树 是树形结构的一个重要类型,二叉树特点是每个节点最多只能有两棵子树,且有左右之分 描述(Description) 树可大致分为 有根树 和 无根树 两大类 基本概念: 父亲 \((P 阅读全文
posted @ 2023-05-02 17:55 FFex 阅读(6) 评论(0) 推荐(0) 编辑