假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。

【参考答案】

正确答案：由指示结点i左儿子和右儿子的两个一维数组L[i]和R[i]，很容易建立指示结点i的双亲的一维数组T[i]，根据......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)