简述对dom树的理解 请教一下数据结构，二叉树的先序遍历，中序遍历，后序遍历，是怎么弄的？
请教一下数据结构，二叉树的先序遍历，中序遍历，后序遍历，是怎么弄的？
前序遍历：其思想是先遍历当前节点，然后遍历左子树。然后遍历右子树。所以您需要记录右子树的根节点，并等待它被取出以遍历右子树。
如果堆栈不为空或节点指针不为空，则进入循环
如果当前节点不为空，则先将右侧子节点放入堆栈（无论右侧节点是否为空），然后输出当前节点。赋值节点指针是左子节点。
如果当前节点为空。取出堆栈中的节点。
我懒得在后面写。有时间就写。
不建议业主问这种问题，但愿意回答的人不多。我想你可以问：我在哪里可以得到带注释的XXX源代码
好吧，你的第一步是正确划分a作为根，DGB作为左子树，echf作为右子树。接下来，将左子树的前序遍历看作bdgb。首先知道B是左子树的根，与A相连，然后看左子树的中序遍历，dgbd和G在B之前被访问，所以B和G应该在B的左子树中被访问树的形状如下--A-/--B-/DG，DG的确定是根据预购单。如果首先访问D，则D是根。如果首先访问D，则可以确定G为D的右子树的左侧。如果你理解上面的右边，那就很简单了。对于前序遍历CEFH也是如此，以确定C是右子树的根。然后预序遍历echfe是C的左子树，HF是C的右子树确保在查看预序遍历之前，先访问f，f是根，h先访问，h的左子树是f。整个树将显示出来，如下图所示。后序是小菜一碟
二叉树的层次遍历是指从二叉树的第一层（根节点）开始，从上到下逐层遍历。在同一层中，按从左到右的顺序逐个访问节点。在逐层遍历的过程中，从上到下，从左到右在同一层中访问树中的元素。其思想是：用一个队列来保存当前节点的左右子节点，实现序列遍历。在层次遍历中，设置了一个队列结构。遍历从二叉树的根节点开始。首先，将根节点指向队列，然后从队列的头部获取元素。对于每个元素，将执行以下两个操作：1。访问元素所指向的节点。2如果元素指示的节点的左、右子节点不为空，则元素指示的节点的左子指针和右子指针将按顺序排队。当队列为空时，二叉树的层次遍历结束。由于遍历所使用的数据结构是一个队列而不是一个堆栈，因此很难编写分层遍历的递归程序。下面的程序是用来逐层遍历二叉树的，它使用的是队列数据结构。队列中的元素指向二叉树节点。当然，您也可以使用公式化队列。在程序中，只有当树不为空时，它才进入wehile循环。首先访问根节点，然后将其子节点添加到队列中。当queue add操作失败时，add将引发nomem异常。因为没有捕获异常，所以当异常发生时，函数将退出。将T的子元素添加到队列后，T元素将从队列中删除。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
