摘要：
摘要 定义和数据结构 线索化 遍历 一、定义和数据结构 1. 定义 结点结构中含有线索的的二叉树称为线索二叉树。 若结点有左子树，则其lchild域指示其左子，否则令lchild域指示其前驱；若结点有右子树，则其rchild域指示其右子，否则令rchild域指示其后继。 为了避免混淆，需要增加两个标 阅读全文
摘要：
摘要 + "定义和数据结构" + "初始化和赋值" + "遍历方式" 一、定义和数据结构 1. 定义 二叉树（Binary Tree）是一种树形结构，它的特点是每个结点至多有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。 2. 数据结构 该结点是二叉树 阅读全文