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

SZJAVA 2005-06-22 04:20:03

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

（1）

（2）（3）

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

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

(28)

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

...全文

288 6 打赏收藏举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

SZJAVA 2005-06-24

打赏
举报

回复

要找到满了三层的结点，怎么找呢？上面图中合条件的为:结点(1)
满二叉树为三层的结点

fangli9999 2005-06-24

打赏
举报

回复

学习

china_ren5160 2005-06-24

打赏
举报

回复

普通的树结构再加左右节点标记应该就可以了。添加的算法应该跟数据结构一样了，在一个节点下添加，就遍历这个节点的子节点，如果左右孩子都有继续遍历，否则添加到相应的左或者右孩子节点。

kinlin 2005-06-23

打赏
举报

回复

关注

charly2 2005-06-23

打赏
举报

回复

设一个父id，跟一个子id就可以了吧。

jwbecalm 2005-06-23

打赏
举报

回复

主键用序列生成（最大值加1也行）
表中增加两列：坐指针、右指针，分别表示节点的左子女和右兄弟

CREATE TABLE order_tab ( id int(11) NOT NULL AUTO_INCREMENT, user_id int(11) NOT NULL, amount decimal(10,2) NOT NULL, status varchar(20) NOT NULL, create_time datetime NOT NULL, PRIMARY KEY (id), KEY idx_user_status(user_id,stat

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

设计MySQL数据表的几个注意点

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、计算机组成与体系结构1.数据表示2.体系结构3.层次化存储4.Cache5.校验码1.循环校验码（CRC）2.海明校验码（重点）二、操作系统原理1.进程的状态2.前趋图3.进程同步与互斥4.PV操作5.死锁问题6.解决死锁-银行家算法7.分区存储组织8.页面置换算法9.位示

树是由n（n>=0）个结点组成的优先集合。如果n等于0，称为空树；但如果n>0，则1）有一个特定称为根的结点，他只有直接后继，没有直接前驱。2）除根节点之外的其他节点分为m（m>=0）个互不相交的有限集合，每个集合又是一棵树，并且称之为根的子树。每个子树的根结点有且只有一个直接前驱，但是可以有0个或多个直接后继。

17,133

社区成员

55,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章