数据树图片素材-数据结构 树 图

#pn19

我电脑上百G的分层素材 这么大我都不知道怎么传 还不如自己去昵图下 冲个50块钱够用一两年了 没钱就去素材中国 名片吧下吧

树重新画一下,只有B L节点没有输入,所以作为根节点。

A L

/ | \ /

B C D N

/ \ / | \ \

E F G - I J H

/ \

K M

(1)树的根结点:就可以看出来是 A L。先看树的度定义:个节点含有的子树的个数称为该节点的度。叶子结点:度为0的结点,于是就是E F C等;非终端结点,度不为0。

(2)节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;树的高度或深度:树中节点的最大层次;所以本题树的深度4和1,结点的层数自己根据层次来推。

(3)双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;G的双亲结点往上找。

孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;G的子节点往下找。

兄弟节点:具有相同父节点的节点互称为兄弟节点;其实就是I。

堂兄弟节点:双亲在同一层的节点互为堂兄弟;

节点的祖先:从根到该节点所经分支上的所有节点;