东方玄梦妖谭吧 关注:294贴子:1,786
  • 1回复贴,共1
求助

叶子结点循环到根节点

只看楼主收藏回复



1楼2023-04-07 13:39回复
    在二叉树中,从叶子结点到根节点的遍历方法为从下往上,从右往左的后序遍历法,它的步骤是,首先从最底层的叶节点出发,依次向上搜索到根节点,每个节点访问时,都先访问其右子节点,然后再访问其左子节点。后序遍历法就是先遍历节点的左右子节点,再遍历父节点的方式,实现从叶子节点到根节点的遍历。这是一个从下往上,从右往左的逆向遍历策略,适用于所有结构化的数据集,如二叉树、多叉树等。后序遍历法仅仅实现了从叶子节点到根节点的遍历,因此可以将其结合起来,形成完整的遍历算法,如前序遍历法、中序遍历法,实现整个树的遍历。


    IP属地:江苏2楼2023-04-07 18:13
    回复