数据结构——从叶子到根的完整路径
发布时间
阅读量:
阅读量
问题
对于一棵二叉树结构,要求输出所有从根节点延伸至末端节点的路径信息。
注释: 末端节点特指那些不存在子节点的节点。
示例:

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-paths
257.二叉树的所有路径
与此问题相关的问题
数据结构——二叉树的最长路径问题
解题思路:
- 当当前节点为叶子节点时,直接将其值输出,无需将其存入数组,随后将数组中的元素进行反向排列并输出。
- 若当前节点非叶子节点,则将该节点的值存入数组中,并通过递归方式依次处理其左子树与右子树。
核心代码
void leaf_root(BiTree T,int *path,int len)
{
if(T)
{
if(T->lchild==NULL&&T->rchild==NULL)
全部评论 (0)
还没有任何评论哟~
