某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为？

≮雨ぁ露≯ 2023-03-16 21:54

• 

  ∑月下孤僧≯

  2023-03-16 22:25

  ABCDEFGH是前序排列还仅仅指的是存放顺序，前者的话后续排列是ECDBGHFA，后者的话HDEBFCGA。如果是按顺序存储的话，那么直接根据后序排列的左右根判别。主要要注意每一棵小子树都要采用这样的判别是递归的，就本题后序遍历的话是左H，然后右为空 再D，这样到了以B为结点的子树在用一次左右根，即先E在B，以此类推为HDEBFGCA。扩展资料：二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：1、空二叉树——如图（a）
  0 讨论(0)
  发布评论:

  提交评论

  ---

  •  加载中...