首页 > 常见问答

js递归遍历树结构 花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

实习编辑 • 2023-12-06 19:37:54 • 常见问答 • 阅读 3

花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

通常，花更多的时间是必要的。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。

js递归遍历树结构js递归遍历树形jsonjs递归生成树形结构

原文标题：js递归遍历树结构 花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？，如若转载，请注明出处：https://www.saibowen.com/wenda/22030.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

js递归遍历树结构 花一晚上也无法理解二叉树的非递归遍历 我该继续学下去吗？ js递归遍历树结构 花一晚上也无法理解二叉树的非递归遍历 我该继续学下去吗？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：安防监控资质如何查询？ 下一篇：html中让特殊字符不转义 C#在一个字符串前面加上什么符号，则字符串中的转义字符将不被处理？

相关推荐