liabi4hao
liabi4hao
全部文章
刷题笔记
题解(10)
归档
标签
去牛客网
登录
/
注册
libai4hao的刷题笔记
刷题中ing
全部文章
/ 刷题笔记
（共2篇）
CC191 最近公共祖先
链接CC191 最近公共祖先 描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 分析 分析题目可知，是对满二叉树进行层序遍历，根据a,b两个节点序号，找其最近的父节点的编...
笔试题
二叉树
2022-03-09
0
581
CC191 最近公共祖先
链接CC191 最近公共祖先 描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 分析 分析题目可知，是对满二叉树进行层序遍历，根据a,b两个节点序号，找其最近的父节点的编...
笔试题
二叉树
2022-03-09
0
460
牛客博客，记录你的成长
京公网安备 11010502036488号