树和二叉树总结(一)

  • 树的概念和基本术语
树的概念:
    树是指N个父子关系节点的有限集合,其特点为:
        1.在N=0时,该节点集合为空,成为空树
        2.在任意非空树中,有且仅有一个Root节点
        3.N=1时,除根节点意外的其余节点可分为M个互为相交的有限结合T1,T2...Tm,其中每个集合本身又是一棵树,并称其为Root的子树(SubTree)...
    普通节点:包含子节点的节点,且具有父节点...
    叶子节点:没有子节点的节点, 不可以是父节点...
    根节点:没有父节点的节点,根节点不可以是子节点
    节点的度:节点拥有子树的个数
    树的度:树种所有节点的度中最大的度,成为树的度
    节点的层次:  从根节点(=1)算起,至本节点的层次
    森林:2颗及以上互不相交的树的集合...
  • 树的基本操作
 
  • 树的父节点存储实现
  • 树的子节点链表示法

你可能感兴趣的:(树和二叉树总结(一))