有关数据结构的：设一棵完全二叉树采用顺序存储结构存储在B［1..n］中，设计一算法对完全二叉树进行 10
有关数据结构的：设一棵完全二叉树采用顺序存储结构存储在B［1..n］中，设计一算法对完全二叉树进行先序遍历。...
有关数据结构的：设一棵完全二叉树采用顺序存储结构存储在B［1..n］中，设计一算法对完全二叉树进行先序遍历。
展开
1个回答
展开全部
可以这样存：
B[1]存根节点
然后对于已存的点B[n],其左子结点的内容存在B[2*n]，右子节点存在B[2*n+1]
对于完全二叉树，这种方法空间利用率还是很高的
B[1]存根节点
然后对于已存的点B[n],其左子结点的内容存在B[2*n]，右子节点存在B[2*n+1]
对于完全二叉树，这种方法空间利用率还是很高的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
