阿鑫来了  

2021年5月13日

5-12
摘要： 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。 现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。 注意其祖先也可能是结点本身。 class LCA { public: int getLCA(int a, int b) { while(a!=b){ i 阅读全文
posted @ 2021-05-13 09:16 阿鑫来了 阅读(101) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 阿鑫来了
Powered by .NET 8.0 on Kubernetes
博客园