[b]第一、树的定义：[/b] 1、有且只有一个称为根的节点 2、有若干个互不相交的子树，这些子树本身也是一颗树   [b]第二、专业术语：[/b] [b]树的深度：[/b]从根节点到最低层，节点的层数 ，称之为树的深度。  根节点是第一层 [b]结点的层次：[/b]根节点为第一层，根节点的子节点为第2层，以此类推   [b]叶子节点：[/b]没有子节点的节点 [b]非终端节点：[/b]实际就是非叶子节点  [b]结点度： [/b]子节点的个数称为度树的度    [b]第三、树的分类[/b] [b]一般树：[/b]任意一个节点的子节点的个数不受限制 [b]二叉树：[/b]任意一个节点的子节点最多2个，且子节点的位置不可更改 [b]满二叉树：[/b]在不增加层数的情况下，不能在增加节点的情况就是满二叉树 [b]完全二叉树：[/b]若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 [img]http://files.jb51.net/file_images/article/201705/201705281119597.jpg[/img] 以上这篇c语言 树的基础知识(必看篇)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持编程素材网。