数据结构学习笔记:树

一棵树是一些节点的集合,这个集合可以是空集,若非空,则一棵树由称作为根的节点r以及0个或者多个非空的(子)树组成,这些子树中的每一刻都是被来自根r的一条有向的边所连接。

节点

没有儿子的节点称为叶子(leaf)

节点的深度

根到一个节点的唯一路径长,根的深度为0

节点的高

节点的高为从这个节点到叶子的最长路径,所有树叶的高都是0

节点定义

typedef struct TreeNode *PtrToNode;

struct TreeNode
{
    ElementType Element;
    PtrToNode FitstChild;
    PtrNode NextSibling;
}

(更多…)