二叉树

作者: 巨佬的搬运工 | 来源:发表于2019-09-26 20:50 被阅读0次

    1.

    结点的结构为链表

    结点每一个指针指向左子节点和右兄弟节点

    结点用顺序表存储起来

    2.完全二叉树 :从左到右 从上到下 排序好 的满二叉树

    用顺序表存储时,序号为i的左边子节点序号为2 * i(若序号未超过N)

    序号为i的节点的父节点为~~i/2

    因为根节点只有一个  所以偶数都是左节点 奇数为右节点

    树的深度为 log2(N)+1

    若不是完全二叉树 则用空表示树的空档

    相关文章

      网友评论

          本文标题:二叉树

          本文链接:https://www.haomeiwen.com/subject/nosuyctx.html