树与二叉树的定义

  发布日期:   2017-06-01
  最新修改:   2020-03-14
  阅读次数:   37 次
  • 树是n(n>=0)个结点的有限集合,当n=0时称为空树。在任一非空树(n>0)中,有且仅有一个称为根的结点;其余节点可分为m(m>=0)个互不相交的有限子集 T1,T2,....Tm,其中每个Ti又都是一棵树,并且称为根结点的子树;
  • 树的定义是递归的,它表明了树本身的固有特性,也就是一棵树由若干棵子树构成,而子树中又由更小的子树构成。
  • 二叉树是n(n>=0)个结点的有限集合,它或者是空树或者是由一个根结点及两棵不相交的且分别称为左、右子树的二叉树所组成

   转载规则

《树与二叉树的定义字》GajAngels 采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。
上一篇: 哈希表
下一篇: 计算机网络IP地址分类