/* 樹的父指針表示法*/

#define MAXNUM 20

typedef int DataType;

struct ParTreeNode {
    DataType info;		/* 結點中的元素 */
    int     parent;	/* 結點的父結點位置 */
};

struct  ParTree { 
    int n;                 	/* 樹中結點的個數 */
    struct ParTreeNode nodelist[MAXNUM];  	/* 存放樹中的結點 */
};

typedef struct ParTree *PParTree;		/* 樹類型的指針類型 */

int rightSibling_partree(PParTree t, int p) {
    int i;
    if (p >= 0 && p < t->n) {
        for (i = p+1; i <= t->n; i++)
            if (t->nodelist[i].parent == t->nodelist[p].parent)
                return i;
    }
    return -1;
}


/* 依先根序列存儲時,求最左子結點的運算可簡化如下*/
int leftChild_partree(PParTree t, int p) {     
    if (t->nodelist[p+1].parent == p)
        return p+1;
    else
        return -1;
}

int main(){
    return 0;
}