2. 考研
  3. 假定用两个一维数组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的

假定用两个一维数组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的

admin2023-02-06  92
问题 假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L和R分别指示结点i的左儿子和右儿子；L=0(R=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立个一维数组T[n]，使T存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。
选项
答案由指示结点i左儿子和右儿子的两个维数组L[i]和R[i]，很容易建立指示结点i的双亲的维数组T[i]，根据T数组，判断结点U是否是结点V后代的算法转为判断结点V是否是结点U的祖先的问题。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UIwD777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)