Skip to content

Latest commit

 

History

History
13 lines (6 loc) · 617 Bytes

binearyTree.md

File metadata and controls

13 lines (6 loc) · 617 Bytes

二叉树的性质

若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号,则对完全二叉树中任意一个编号为 i 的结点:

(1) 若 i=1,则该结点是二叉树的根,无双亲, 否则,编号为 [i/2] 的结点为其双亲结点;  

(2) 若 2i>n,则该结点无左孩子,  否则,编号为 2i 的结点为其左孩子结点;

(3) 若 2i+1>n,则该结点无右孩子结点,  否则,编号为2i+1 的结点为其右孩子结点。

**注意 编号是从1开始才有这个关系,如果是从0开始就不满住这个关系,所以切记