C语言数据结构 广工 作业系统 06.树和二叉树

6.33③假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构，L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法判别结点u是否为结点v的子孙。6.34③假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构，L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法,先由L和R建立一维数组T[1..n]，使T中第i(i=1,2,...,n)个分量指示结点i的双亲，然后判别结点u是否为结点v的子孙。