从中序和预序绘制二叉树

Question

中序遍历：24,17,32,18,51,11,26,39,43
前序遍历：11,32,24,17,51,18,43,26,39

题目要求找出哪些节点属于根节点的右子树。我在基于 2 种遍历方法构建树时遇到问题..

非常感谢对此的一些帮助。

Answer 1

这两个遍历定义的树是：

        __ 11 __
       /        \
   _ 32 _        43
  /      \      /
24        51  26
  \      /      \
   17  18        39

this Q&A

中描述了构建此程序的过程

Drawing Binary Tree from inorder and preorder