二叉树

1.

结点的结构为链表

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

结点用顺序表存储起来

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

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

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

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

树的深度为 log2(N)+1

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

你可能感兴趣的:(二叉树)