输出二叉树某一层的所有结点

题目：给定二叉树的根结点指针以及链表上结点的深度，返回一个链表，代表该深度上从左往右所有结点的值。

方法

递归遍历，刚开始为深度为dep，每往下递归一层，则深度减1，当深度为1的时候，便输出那个元素，如果先递归左子树，那么则实现从左到右打印，如果先递归右子树，则实现从右往左打印。

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 *result = new ListNode(-1);    ListNode *p = result;    ListNode* getTreeLevel(TreeNode* root, int dep) {        if(root == nullptr || dep <= 0)            return nullptr;        if(dep == 1){            p->next = new ListNode(root->val);            p = p->next;        }        else{            getTreeLevel(root->left, dep-1);            getTreeLevel(root->right, dep-1);        }        return result->next;    }};