阿鑫来了  

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 阿鑫来了 阅读(119) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3