力扣 5944. 从二叉树一个节点到另一个节点每一步的方向
题目来源:https://leetcode-cn.com/problems/step-by-step-directions-from-a-binary-tree-node-to-another/大致题意:给一个二叉树,一个出发节点和一个目的节点,返回出发节点到目的节点的路径,用字符串表示,每一步可以用一个字符表示:‘L’ 表示从一个节点前往它的 左孩子 节点。‘R’ 表示从一个节点前往它的 右孩子 节点。‘U’ 表示从一个节点前往它的 父 节点。思路这道题就是寻找最近公共祖先和 dfs 的
原创
2021-12-06 16:22:00 ·
177 阅读 ·
0 评论