摘要:
将 N 叉树编码为二叉树 作者:Grey 原文地址: 博客园:将 N 叉树编码为二叉树 CSDN:将 N 叉树编码为二叉树 题目描述 将一棵n叉树编码为一棵二叉树,并对二叉树进行解码,得到原始的n叉树。 n叉树是一棵有根树,其中每个节点的子树不超过n个。 类似地,二叉树是一棵有根树,其中每个节点的子 阅读全文
摘要:
二叉树两个节点的最近公共祖先问题 作者:Grey 原文地址: 博客园:二叉树两个节点的最近公共祖先问题 CSDN:二叉树两个节点的最近公共祖先问题 题目描述 给定一棵二叉树的头节点 head,和另外两个节点 a 和 b , 返回 a 和 b 的最低公共祖先。 题目链接见:LeetCode 236. 阅读全文