先根遍历(preorder traversal)是先遍历根结点,再遍历左子树,然后是右子树的一种遍历方式。而中根遍历(inorder traversal)是先遍历左子树,然后是根结点,最后是右子树的一种遍历方式。
先根遍历和中根遍历的区别
最新推荐文章于 2024-06-15 16:17:24 发布
先根遍历(preorder traversal)是先遍历根结点,再遍历左子树,然后是右子树的一种遍历方式。而中根遍历(inorder traversal)是先遍历左子树,然后是根结点,最后是右子树的一种遍历方式。