二叉树是非线性的逻辑结构。
从根节点开始,每个节点都可能有左孩子、右孩子。
平衡二叉树:
搜索二叉树:
完全二叉树:
满二叉树:层数L和总节点数N,满足关系N=2^L-1
完全二叉树性质:
根节点从1开始,按照宽度优先的顺序给所有节点进行编号:
第i个节点的左孩子:2i
第i个节点的右孩子:2i+1
二叉树是非线性的逻辑结构。
从根节点开始,每个节点都可能有左孩子、右孩子。
平衡二叉树:
搜索二叉树:
完全二叉树:
满二叉树:层数L和总节点数N,满足关系N=2^L-1
完全二叉树性质:
根节点从1开始,按照宽度优先的顺序给所有节点进行编号:
第i个节点的左孩子:2i
第i个节点的右孩子:2i+1