树与二叉树的性质和区别

树的性质

​​​​​​​

     (1)n个结点的树有n-1条边

     (2)树中结点数等于所有结点的度数之和加1

     (3)度为m的树中第i层上至多有m^i-1个结点(i≥1)

     (4)高度为h的m叉树至多有((m^h)-1)/(m-1)个结点,至少有h个结点

     (5)具有n个结点的m叉树的最小高度为log(n(m-1)+1)对m取对数向上取整

     (6)高为h,度为m的树至少有h+m-1个结点

二叉树的性质注意二叉树不是树的特殊形式,是另一种树形结构

     (1)二叉树是n个结点的有限集合(n≥0)

     (2)或者为空二叉树,即n=0

     (3)或者由一个根节点和两个互不相交的被称为根的左子树和右子树组成,左子树和右子树又分别是一颗二叉树

二叉树是有序树,若将其左、右子树颠倒,则成为另一颗不同的二叉树。即使树中结点只有一颗子树,也要区分它是左子树还是右子树。

二叉树与度为2的有序树的区别:

     (1)度为2的树至少有3个结点,而二叉树可以为空

     (2)度为2的有序树的孩子的左右次序是相对于另一个孩子而言的,若某个结点只有一个孩子,则这个孩子就无须区分其左右次序,而二叉树无论其孩子数是否为2,均需确定其左右次序,即二叉树的结点次序不是相对于另一个结点而言,而是确定的。

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值