讨论/技术交流/求助:二叉树所有节点的路径/
求助:二叉树所有节点的路径

本人小白一枚,正在学习python。最近学到了二叉树,遇到一题求二叉树所有结点的路径。
给定一个二叉树,求每个节点的路径

如输入:

               5
             /    \
            4      8
           / \    / \
          2  3   4   5

输出:

[5]
[5, 4]
[5, 8]
[5, 4, 2]
[5, 4, 3]
[5, 8, 4]
[5, 8, 5]
共 2 个回复

Dfs把

找个二叉树遍历的题解先看看