树树树树树

1
一棵树是由n(n>0)个元素组成的有限集合,其中:
1 节点 :元素
2 根节点(root):第一个元素
3 度 (degree):子树个数
4 叶结点(leaf):度为0的结点
5
父、子、兄弟结点
父:上端为下端
子:下端为上端
兄弟:下端和上端的另外下端
6 层次:树的层数
7 深度、高度
8 路径:连着的一条线,从上往下
9.二叉树:一种特殊的树形结构,度最大为2
10 满二叉树:叶结点除外,每个结点的度为2
11 完全二叉树:
1 出最后一层外,其余能构成满二叉树
1 最下面一层的结点不跳跃
性质
1
在二叉树的低i层最多有2{i-1}个结点i>=1
2
深度为k的二叉树至多有2{k-1}个结点,k>=1
3
对任意一颗二叉树,如果其叶结点数为n0,度为2的结点为n2,则:n0=n2+1;
4
具有n个结点的完全二叉树的深度为floor(log2n)+1
5
对于一颗n结点的完全二叉树,对任意的一个结点(编号为i)
1
如果i为1,则结点为根,如果i>1.则其父结点编号为i/2
如果2i>n,则结点i无左孩子,无右孩子,否则左孩子编号2i
遍历
前序遍历(根左右)
中序遍历(左根右)
后序遍历(左右根)

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值