事业单位招聘网 发表于 2017-7-29 18:08:48

事业单位考试计算机基础知识：二叉树的基本特性(2)


    　例题
    已知A是一棵顺序存储的完全二叉树，如何求出A和A的最近的共同祖先?
    解：根据顺序存储的完全二叉树的性质，编号为i的结点的双亲的编号为i/2，故A和A的最近的共同祖先可如下求出：
    while(i/2!j/2)
    if(i>j)i=i/2;
    else j=j/2;
    退出while后，若i/2=0，则最近共同祖先为根结点，否则共同祖先为i/2。
页: [1]
查看完整版本: 事业单位考试计算机基础知识：二叉树的基本特性(2)