- 博客(1)
- 收藏
- 关注
原创 树、森林与其对应的二叉树的遍历方法的对应关系
给定一棵树,可以找到唯一一棵二叉树与之对应,同样,森林也与一棵树存在一一对应关系。树与二叉树,森林与二叉树的转化如下图所示,(a)(b)(c)为三棵树,并构成一个森林,(d)(e)(f)分别为(a)(b)(c)对应的二叉树,(g)为森林对应的二叉树。这里不再详细介绍转化方法。 下面首先说一说树的遍历方法,及与其对应二叉树的遍历方法的关系。 树结构有两种次序遍历树的方法: 1.先根遍历...
2018-05-04 20:04:48
24443
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人