数据结构

       数据结构    【树】

1名词解释

  度:节点的子树个数

 树的度 :   树中任意节点的度的最大值

 兄弟:两节点的parent相同

 层:根是第一层,以此类推

 高度:叶子节点高度为一,根节点最高

 有序树:树中的各个节点是有次序的

 森林:多个树的组合

2二叉树

2.1二叉树的遍历

    a、前序遍历: 先双亲、再左孩子、最后右孩子;
    b、中序遍历: 先左孩子、再双亲、最后右孩子;
    c、后序遍历: 先左孩子、再右孩子、最后双亲;
   d、层次遍历:一层一层,从左到右、从上到下遍历;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值