已知某二叉树的先序遍历的结果是:'A', 'B', 'D', 'Q', 'C', 'E', 'H', 'L', 'I', 'K', 'M', 'F'和'J',它的中序遍历的结果是:'Q', 'D', 'B', 'A', 'L', 'H', 'E', 'K', 'L', 'M', 'C', 'F'和'J',请画出这棵二叉树,并且画出对应的后序线索二叉树。

二叉树的结构如下图所示:

         A
       /   \
      B     C
     / \   / \
    D   Q E   F
         / \
        H   J
       / \
      L   K
     /
    I
   /
  M

后序线索二叉树的结构如下图所示:

         D
       /   \
      Q     B
           / \
          L   A
         /   / \
        K   H   C
       / \     / \
      M   I   J   F
二叉树先序遍历和中序遍历结果的二叉树和后序线索二叉树

原文地址: https://www.cveoy.top/t/topic/nH2N 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录