摘要: 树 树的介绍 什么是树 树是一种递归数据结构,包含一个或多个数据节点的集合,其中一个节点被指定为树的根,其余节点被称为根的子节点。 除根节点以外的其他节点均被划分为多个非空集,其中每个空集都称为子树。 树的节点或者在它们之间保持父子关系,或者它们是姐妹节点。 在一般树中,一个节点可以有任意数量的子节 阅读全文
posted @ 2020-06-04 14:50 g_curry 阅读(850) 评论(0) 推荐(0) 编辑
摘要: **深度优先搜索(DFS)**后序遍历,前序遍历,中序遍历 **广度优先搜索(BFS)**层次遍历: 0.二叉树的构建 将0-9十个数按照层次遍历的顺序构建一个二叉树。 原理:用数组保存十个数字,给定节点index,其父节点的索引为$(index-1)/2$,其左子树的索引为$2index+1$,右 阅读全文
posted @ 2020-06-04 14:49 g_curry 阅读(184) 评论(0) 推荐(0) 编辑