性质4具有n个结点的完全二叉树的深度为Log2n+1 性质5:如果对一棵有n个结点的完全二叉树的结点 按层序编号,则对任一结点(1≤isn),有 (1)如果ⅰ=1,则结点是二叉树的根,无双亲;如果 i>1,则其双亲是i/2」 (2)如果2>n,则结点左孩子;如果2<n,则其左 孩子是2i (3)如果2+1>n,则结点无右孩子;如果2+1≤n, 则其右孩子是2+1
性质4： ◼ 性质5：如果对一棵有n个结点的完全二叉树的结点 按层序编号，则对任一结点i(1in)，有： (1) 如果i=1，则结点i是二叉树的根，无双亲；如果 i>1，则其双亲是i/2 (2) 如果2i>n，则结点i无左孩子；如果2in，则其左 孩子是2i (3) 如果2i+1>n，则结点i无右孩子；如果2i+1n， 则其右孩子是2i+1 具有n个结点的完全二叉树的深度为log2 n +1
将树转换成二叉树 加线:在兄弟之间加一连线 抹线:对每个结点,除子其左孩子外,去除其与其 余孩子之间的关系 旋转:以树的根结点为轴心,将整树顺时针转45° A A A (B B C E F E)(F)(G)(H E)(F)(G)(H A A B E E)(F)(G)(H F G (H 树转换成的二叉树其右子树一定为空
将树转换成二叉树 加线：在兄弟之间加一连线 抹线：对每个结点，除了其左孩子外，去除其与其 余孩子之间的关系 旋转：以树的根结点为轴心，将整树顺时针转45° A B C D E F G H I A B C D E F G H I A B C D E F G H I A B C D E F G H I A B C D E F G H I 树转换成的二叉树其右子树一定为空