m0_55168364的博客

原创 树，森林和二叉树的遍历的区分简记

树和二叉树的遍历区分树的遍历1.先根遍历（若树非空）先访问根结点，再依次访问根结点的每棵子树。遍历的时候也需要遵循先根后子树的规则。相当于二叉树的先序遍历。2.后根遍历（若树非空）先依次访问根结点的每棵子树，再访问根结点。遍历的时候也需要遵循先子树后根的规则。相当于二叉树的后序遍历。举个例子 经常有小伙伴搞不清为什么树的遍历和二叉树遍历的区别。其实总体上，二叉树是树的一种特例。所以二叉树也满足树的两种遍历方式，只不过因为二叉树分左右两子树，所以有了一种新的遍历方...