摘要： 第一、树的构建 定义树结构 静态方式创建一个简单的二叉树 第二、树的三种遍历 1. 先序遍历 2. 中序遍历 3.后续遍历 第三、最终运行测试 阅读全文

摘要： 第一、树的定义： 1.有且只有一个称为根的节点 2.有若干个互不相交的子树，这些子树本身也是一颗树 第二、专业术语： 树的深度：从根节点到最低层，节点的层数 ，称之为树的深度。 根节点是第一层 结点的层次：根节点为第一层，根节点的子节点为第2层，以此类推 叶子节点：没有子节点的节点 非终端节点：实际 阅读全文