2016 - 2024

感恩一路有你

后序遍历非递归实现 求一个二叉树的后序遍历非递归算法?

浏览量:1246 时间:2021-03-10 22:00:13 作者:admin

求一个二叉树的后序遍历非递归算法?

此主题为p=t while(1){if(p->rchild)//如果有右子级,则右子级必须在序列中的当前节点之后(如果有另一个左子级,则右子级也在整个左子树之后)p=p->rchild else if(p->lchild)//如果没有右子级,但有左子级,左子级必须在序列P=P->lchild Else//last break}return P中的当前节点之后

使用后序和中序遍历来还原二叉树。后序和中序遍历可以恢复二叉树,方便其他树的操作。在这里,我们先恢复二叉树,然后进行预序遍历,得到预序遍历的结果。我们同意恢复树的函数称为restoretree()。恢复左右子树时,需要计算它们的位置,即H1、H2和Z1、Z2的值需要重新计算,并在更新后传递给restoretree()函数。以左子树的构造为例,左子树的第一个元素下标为Z1,最后一个元素下标为I-1,H1的对应值为H1,H2的值为H1(I-Z1-1),即H1的当前位置向前移动I-Z1-1长度。R代码实现以实现前面提到的字母序列为例,因为当代码恢复树时,它首先恢复根节点,然后访问树的左、右子树,所以恢复过程也相当于根优先遍历过程。如果只想先遍历找到根,就不能构建树。我们可以删除根优先遍历函数并简化其他一些语句,这两段代码的结果是相同的。以下是示例输入和输出。这里的代码扩展添加了一段代码,它使用前序遍历和中序遍历来恢复二叉树并进行后序遍历。R代码可以像以前一样简化。简化后,无需建树即可遍历。右

后序遍历非递归实现 完全二叉树的顺序存储结构 带权图最小生成树是唯一的

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。