二叉树

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。

二叉树

二叉树

上一篇:TP-LINK 无线路由器桥接步骤


下一篇:Linux格式化分区报错Could not start /dev/sda No such file or directory 解决办法