注意,普通树的遍历只有先序遍历和后序遍历两种(即普通树没有中序遍历);而森林的遍历方式只有先序遍历和中序遍历两种(即森林没有后序遍历)。不要混淆。由于树和森林都可以转换为二叉树来存储,所以我们一般只需要重点掌握二叉树的三种遍历方式就可以了。
1、三者之间遍历的联系:
注意,普通树的遍历只有先序遍历和后序遍历两种(即普通树没有中序遍历);而森林的遍历方式只有先序遍历和中序遍历两种(即森林没有后序遍历)。不要混淆。由于树和森林都可以转换为二叉树来存储,所以我们一般只需要重点掌握二叉树的三种遍历方式就可以了。
1、三者之间遍历的联系:
内容版权声明:除非注明,否则皆为本站原创文章。