小L的魔法馆-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

小L的魔法馆

专栏成员

149

文章

134024

阅读量

36

订阅数

编程算法二叉树

一.树的定义和细节： /* 1.树是由一些节点组成的集合，这个集合可以是空集。 2.如果这个集合非空集，那么一棵树就是由根节点，以及0个或者多个非空的子节点组成。 3.树叶是没有下一级节点（儿子节点）的节点。 4.对任意节点N的深度是从根节点到节点N的唯一路径长。 5.节点N的高是从节点N到一片树叶的最长路径长，所以所有的树叶的高都是0。 6.一棵树的高等于它的根的高。 7.一棵树的深度等于它的最深的树叶的深度，并且该深度总是等于这棵树的高。 */ 二.树的实现方法 /* 8.实现树的一种方法可以是在每一个节点除数据外还要有一些指针， 9.使得该节点的每一个儿子节点都有一个指针指向它。 10.将每一个节点的所有儿子节点都放在树节点的链表当中。 */

2019-02-21

3550

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态