正在加载图片...
◆性质5:如果对一棵有n个结点的完全二叉树的结点按层序编号 则对任一结点(1≤n),有 (1)如果=1,则结点是二叉树的根,无双亲;如果1,则其 双亲是Li2」 (2)如果2>n,则结点无左孩子;如果2n,则其左孩子是2i (3)如果2+1>n,则结点元右孩子;如果2+1≤n,则其右孩子 是2+1◆性质5:如果对一棵有n个结点的完全二叉树的结点按层序编号, 则对任一结点i(1in),有: (1) 如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则其 双亲是i/2 (2) 如果2i>n,则结点i无左孩子;如果2in,则其左孩子是2i (3) 如果2i+1>n,则结点i无右孩子;如果2i+1n,则其右孩子 是2i+1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有