树的常用术语

迷南。 2022-11-12 01:50 288阅读 0赞

树是数据结构中一个比较常见的结构，树里面有一些术语，这里照着图来说明下树的术语。

一棵树(tree)是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根(root)的节点以及0个或多个非空的(子)树组成。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hZ2kxMjAx_size_16_color_FFFFFF_t_70][]

**节点**，*树中的一个连接点*

如上图示，11、21、41、31、81等每一个连接点都为一个树的节点。  
根节点，根结点（root）是树的一个组成部分，也叫树根。所有非空的树中，都有且仅有一个根节点。它是同一棵树中除本身外所有结点的祖先，没有父节点。

如上图示，节点11为根节点，根节点没有父节点，为除本身外所有节点的祖先。  
**父节点**，*若一个节点含有子节点，则这个节点成为其子节点的父节点*

如上图示，11和21、31都含有子节点，他们就为各自子节点的父节点。41没有子节点，它不是父节点。   
**子节点**，*一个节点含有的子树的根节点成为该节点的子节点*

如上图示，21和31为11的子节点，41和51为21的子节点  
**叶子节点**，*一棵树中没有子节点的节点成为叶子节点*

如上图示，41、51、61、71、81其本身为各自父节点的子节点，但是其没有自己的子节点，故他们为叶子节点  
**节点的权**，*节点的具体值*

如上图示，节点中各个值为节点的权  
**节点的度**，*子节点的个数*

如上图示，11有21和31两个节点，11的度为2；21有41和51两个子节点，21的度为2；31有61、71和81三个子节点，31的度为3  
**路径**，*从根节点到某一个具体节点所走过的路*  
**层**，*根结点在1层，其它任一结点的层数是其父结点的层数加1*

如上图示，11为第一层；21和31为第二层；41为第三层  
**子树**，*只要包含了一个结点，就得包含这个结点下的所有节点.*

如上图示，21为一颗子树，包含21下面所有节点；41为一颗子树，因为其无叶子节点，41这棵子树质保函一个节点，就是其本身。  
**高度**，*从根节点向下到某个叶节点最长简单路径中边的条数*

**树的高度**，*树内所有节点高度的最大值，也就是根节点的高度，也就是树的层数*

如上图示的这棵树，高度为3  
**树的深度**，*树内所有节点深度的最大值，也就是所有叶子节点深度的最大值，也就是树的层数*

如上图示的这棵树，树的深度为3  
**森林**，*森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟*

如上图示，21和31两颗子树便可以组成一个森林

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hZ2kxMjAx_size_16_color_FFFFFF_t_70]: /images/20221022/a1ddff1b2c9f42169a3da982959d5dc2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

相关常用网络术语

转载来源：https://blog.csdn.net/u010275850/article/details/50412590 TCP（Transmission Contro

墨蓝/ 2024年02月19日 16:50/ 0 赞/ 53 阅读

相关 git协作常用术语

`WIP` Work in progress, do not merge yet. // 开发中 `LGTM` Looks good to me. // Riview

拼搏现实的明天。/ 2022年12月09日 04:54/ 0 赞/ 181 阅读

相关树的常用术语

树是数据结构中一个比较常见的结构，树里面有一些术语，这里照着图来说明下树的术语。一棵树(tree)是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根(root)

迷南。/ 2022年11月12日 01:50/ 0 赞/ 289 阅读

相关 IT常用术语--存储

author：skate time：2010/09/26 -------------------- SaaS 是 Software-as-a-servi

比眉伴天荒/ 2022年07月13日 17:55/ 0 赞/ 213 阅读

相关 datastage常用术语

<table style="width:731px"> <tbody> <tr style="height:12pt"> <td style="bac

淩亂°似流年/ 2022年06月10日 14:37/ 0 赞/ 351 阅读

相关 JAVA常用术语汇总

OOD(Object Oriented Design):面向对象的设计 OOA(Object Oriented Analysis):面向对象的分析 OOP(O

小咪咪/ 2022年05月24日 23:13/ 0 赞/ 251 阅读

相关 spark常用术语

Application:用户构建在Spark上的程序。由集群上的一个driver程序和多个executor组成。 Application jar:一个包含用户Spark应用的

谁借莪１个温暖的怀抱￠/ 2022年05月24日 07:15/ 0 赞/ 249 阅读

相关软件常用术语概念

rds：关系型数据库服务（Relational Database Service）从远程地址拉取到本地：git clone [http://xxxx/qa/te

向右看齐/ 2022年05月15日 18:45/ 0 赞/ 281 阅读

相关常用术语

1. rpc：远程过程调用 2. jsf： JavaServer Faces (JSF) 是一种用于构建Java Web 应用程序的标准框架（是Java Communit

Love The Way You Lie/ 2022年05月12日 04:12/ 0 赞/ 272 阅读

相关 sql常用术语

sql常用术语 sql组成： DDL ：数据库模式定义语言，关键字：create DML ：数据操纵语言，关键字：Insert、delete、upda

- 日理万妓/ 2021年09月26日 12:18/ 0 赞/ 398 阅读