当前位置: 首页 / 常识 /

二叉树的度是怎么定义的(二叉树-基本概念)

日期:2024-10-01 09:29:30


二叉树是一种非线性结构。

只有一个根节点,

每一个数据结点上最多只有左右两颗子树。

①树概念

度:每层横向结点数

深度:最长纵向结点数

树的多重链表:每一数据结点有多个指针域。

②二叉树概念

第k层结点:2^(k-1)

深度m的总结点: 2^m-1

n个结点的深度: log2^n+1

满二叉树: 每一层都有两个叉

完全二叉树:最后一层右边叉不满

二叉树的链式储存:每个数据有左右两个指针

③二叉树遍历

不重复访问所有数据的顺序。

前序遍历:根左右

中序遍历:左根右

后续遍历:左右根