2017年8月14日
2017.8.14 树的基础运用课的小结
摘要： 一、知识点 1.树的结构：由n个点n-1条边组成的图，比较常见的是二叉树. 2.树的遍历：分为前序遍历、中序遍历和后序遍历，前序遍历的访问顺序：中左右。中序遍历的访问顺序：左中右。后序遍历的访问顺序：左右中。 3.DFS 序：将一棵树按照前序遍历得到的给每个节点编号的一种顺序,它可以将一棵子树变成一 阅读全文
posted @ 2017-08-14 23:33 zbtrs 阅读(330) 评论(0) 推荐(0) 编辑