血神哈卡吧 关注:1贴子:27
  • 1回复贴,共1
求助

如何用二叉树的前序和后序计算中序

只看楼主收藏回复



IP属地:安徽1楼2023-03-31 10:43回复
    二叉树前序计算中序遵循的先决条件是所有节点都不是空值,先判断根节点,把它作为分界点,把整棵树划分成左子树和右子树。通过在前序中定位根节点位置,把前序表示的序列分成两个部分,其中第一个部分的最后一个结点就是根结点,然后再根据后序的根节点位置,把后序表示的序列也分成两个部分,其中最后一个结点是根结点。广度优先搜索中就采用先序遍历,而深度优先搜索则使用先序、中序、后序均可,如果采用后序遍历,那么在栈弹出时就可以准确定位当前节点元素,从而保证正确处理所有节点元素。


    IP属地:广东2楼2023-03-31 15:01
    回复