每日算法中，二叉树寻路有哪些「模拟」方法？

本文共计2117个文字，预计阅读时间需要9分钟。

题目描述：这是LeetCode上的1104题，二叉树寻路，难度为中等。Tag：二叉树、模拟、数学在无限的一棵二叉树上，每个节点都有两个子节点。树中的节点按顺序编号为0到n - 1。每个节点都有一个父节点，但根节点没有父节点，其父节点为-1。给定一个整数 n 表示树中节点的总数。从根节点到某个节点的路径是由一个路径长度列表构成的，路径长度是由根节点到该节点沿着父指针的边数。对于树中的每个节点 p ，你需要找到从根到 p 的路径，路径的长度总和应该是 n/2 。如果这个路径不存在，那么返回 -1 。

示例 1：输入：n=7输出：[0,1,4,6]解释：一个符合条件的路径是 0 -> 1 -> 4 -> 6 。路径长度总和是 0 + 1 + 4 + 6=11 ，这就是 n/2=7/2 的结果。请注意，节点 0 的父节点是 -1 ，因为它没有父节点。

示例 2：输入：n=4输出：-1解释：不存在满足要求的路径。

题目描述

这是 LeetCode 上的 1104. 二叉树寻路 ，难度为中等。

Tag : 「二叉树」、「模拟」、「数学」

在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按“之” 字形进行标记。

如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；

而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。

给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。