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

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）那里
现在请高位高手，如何设计好一张数据表，如何得到要放的位置

...全文

221 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也行）
表中增加两列：坐指针、右指针，分别表示节点的左子女和右兄弟

数据结构与算法综合资料库(CHM) 程序员必备的基础资料，对数据结构与算法很详细的讲解，里面还有许多示例，大家可以参考，学习编程语言都要用到的基础资料。初级走向高级必修的内功心法！

昨日，11.19，最新整理了，第61-80题，现在公布上传。另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址：答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明：本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题，或上传百度文库资源，请注明出处，及作者我本人。向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

本微软面试100题系列，共计11篇文章，300多道面试题，截取本blog索引性文章：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦：http://blog.csdn.net/v_july_v/article/details/6543438，中的第一部分编辑而成，涵盖了数据结构、算法、海量数据处理等3大主题。闲不多说，眼下九月正是校招，各种笔试，面试进行火热的时节，希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力！如果读者发现了本系列任何一题的答案有问题，错误，bug，恳请随时不吝指正，你可以直接评论在原文之下，也可以通过私信联系我。祝诸君均能找到令自己满意的offer或工作，谢谢。July、二零一二年九月二十日

1.树概念及结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1

二叉树是一种数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的根节点是整个树的入口，通常我们可以通过递归的方式来访问树中的所有节点。二叉树在计算机科学中应用非常广泛，例如在表达式解析、搜索算法、排序等方面。在这篇文章中，我们将学习如何在C语言中实现一个简单的二叉树，并讲解其各个功能模块，包括如何创建节点、遍历树、计算节点数量、查找节点等。通过这篇博客，大家会掌握如何设计和实现二叉树，避免常见的错误，并理解这些操作背后的原理。这篇博客带领大家一步步实现了二叉树的基本操作。

17,138

社区成员

55,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章