已知两个一维数组L[N]和R[N]分别存储结点的左儿子和右儿子,怎样用数组存储二叉树的父亲？写伪代码。急用！ 20
假定用两个一维数组L[N]和R[N]作为有N个节点1，2，......，N的二叉树的存储结构，L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0...
假定用两个一维数组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后代的算法。急需。。。谢谢了！！！
展开
1个回答
展开全部
再删一个最小的（也就是原来第二小的）每次都是这么：(我理解为h就是数组i
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
