树与二叉树

1.树:

 

 树:

树是一种数据结构.

树是一种可以递归定义的数据结构.

树由n个节点组成的集合

n=0时,是空树

n>0,一个节点作为根节点,其他节点可以分为m个集合,每个集合本身又是一棵树(这就是重复单元)

 

树的度:整个树中最大的节点的度就是树的度

节点的度:就是一个节点的子节点有多少个

父节点:在上面紧挨着它的节点就是父节点(A是D的父节点,但是A不是H的父节点)

子节点:一个节点下面紧挨着它的节点就是它的子节点(A下面的B,C,D,E,F,G都是它的子节点)

根节点(上面没有父节点):A

叶子节点(后面不能再分叉):B,C,H,I,P,Q,K,L,M,N,或者说度为0的节点就叫叶子节点

树的深度(高度):根到叶子最长的节点个数(就是最多几层)

子树:EIJPQ就是个子树

 

标签：叶子,二叉树,集合,数据结构,就是,节点,树是
来源： https://www.cnblogs.com/shengjunqiye/p/12813177.html