1、二叉树:满足以下两个条件的树称为二叉树
①节点的度不可以超过2
②节点的孩子节点次序不可颠倒
2、满二叉树:每层得节点数都是满的,即2i-1
3、完全二叉树:节点1~n分别对应于满二叉树的节点1~n
4、完全二叉树的性质:
(1)若节点序号为i(i>1),则其双亲节点序号为i/2。(这里是整除)
(2)若节点序号为i(i>=1),则其左子节点序号为2i。
(3)若节点序号为i (i>=1),则其右子节点序号为2i+1。
2023-11-02 22:46:16
1、二叉树:满足以下两个条件的树称为二叉树
①节点的度不可以超过2
②节点的孩子节点次序不可颠倒
2、满二叉树:每层得节点数都是满的,即2i-1
3、完全二叉树:节点1~n分别对应于满二叉树的节点1~n
4、完全二叉树的性质:
(1)若节点序号为i(i>1),则其双亲节点序号为i/2。(这里是整除)
(2)若节点序号为i(i>=1),则其左子节点序号为2i。
(3)若节点序号为i (i>=1),则其右子节点序号为2i+1。