对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，...

最新推荐文章于 2021-07-22 20:12:30 发布

dongjiu4586

最新推荐文章于 2021-07-22 20:12:30 发布

阅读量198

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Czc963239044/p/7110081.html

版权

本文介绍了一种使用链表实现二叉树指定层级节点遍历的方法。通过递归方式，该算法能有效地获取二叉树任一层级的所有节点值，并将其存储在链表中返回。适用于需要对二叉树特定层级进行操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class TreeLevel {
public:
    ListNode* getTreeLevel(TreeNode* root, int dep) {
      
      ListNode *p=new ListNode(-1);
      
      ListNode *p1=p;
       
      get1(root,p,dep);
        
      return p1->next;
    }
    void get1(TreeNode* root,ListNode* &list,int dep){
        
        if(dep<=0||root==NULL) return;
        
        if(dep==1){
            ListNode *he=new ListNode(root->val);
            list->next=he;
            list=he;
            return ;
        }
        get1(root->left,list,dep-1);
        get1(root->right,list,dep-1);
    }
};

转载于:https://www.cnblogs.com/Czc963239044/p/7110081.html