二叉树，数据表的设计，求

2005-06-22 04:20:03 294 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

给定一个二叉树，求其最近公共祖先最近公共祖先(Lowest Common Ancestor, LCA)问题是二叉树操作中的经典问题，在计算机科学领域有着广泛的应用。本文将带领读者深入探索LCA问题的本质，从基本概念到高级算法，从理论分析到实际编程实现，全方位解析这一重要问题。我们将系统梳理LCA问题的各种解决方案，包括递归法、路径记录法、Tarjan算法、二进制提升法等，并通过丰富的代码示例和可视化图表帮助读者直观理解。阅读详情

问题是这样的，大概的结构是一个二叉树，不知怎么设计数据表

（1）

（2）（3）

（4）（5）（6）（7）

（8）（？9）（10）（11）（？12） (14) (14) (15)

(28)

（1）下面再加一个子时，只能排到第一个？9 那里，（2）加一个子时，也只能加到第一个？9
（3）加一个子时，只能放到（？12）那里
现在请高位高手，如何设计好一张数据表，如何得到要放的位置

...全文