普通树
一种数据结构,有一个根,根下面有子树和叶子,子树下面又有子树和叶子。
树的结构:
树的遍历
树的遍历分深度优先和广度优先,
深度优先是先处理子节点,然后是叶子,而且还分为先序(先操作节点后继续遍历)和后序(先遍历节点后操作)
广度优先是先处理叶子,后遍历节点。
深度优先(先序)
深度优先(后序)
广度优先
实例代码下载
一种数据结构,有一个根,根下面有子树和叶子,子树下面又有子树和叶子。
树的结构:
树的遍历分深度优先和广度优先,
深度优先是先处理子节点,然后是叶子,而且还分为先序(先操作节点后继续遍历)和后序(先遍历节点后操作)
广度优先是先处理叶子,后遍历节点。