-
Notifications
You must be signed in to change notification settings - Fork 0
/
1104.二叉树寻路.c
62 lines (55 loc) · 1.3 KB
/
1104.二叉树寻路.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
/*
* @lc app=leetcode.cn id=1104 lang=c
*
* [1104] 二叉树寻路
*
* https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/description/
*
* algorithms
* Medium (69.40%)
* Likes: 40
* Dislikes: 0
* Total Accepted: 5.3K
* Total Submissions: 7.6K
* Testcase Example: '14'
*
* 在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。
*
* 如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;
*
* 而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。
*
*
*
* 给你树上某一个节点的标号 label,请你返回从根节点到该标号为 label 节点的路径,该路径是由途经的节点标号所组成的。
*
*
*
* 示例 1:
*
* 输入:label = 14
* 输出:[1,3,4,14]
*
*
* 示例 2:
*
* 输入:label = 26
* 输出:[1,2,6,10,26]
*
*
*
*
* 提示:
*
*
* 1 <= label <= 10^6
*
*
*/
// @lc code=start
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* pathInZigZagTree(int label, int* returnSize){
}
// @lc code=end