问答题
试找出分别满足下列条件的所有二叉树: (1)前序遍历序列和中序遍历序列相同。 (2)中序遍历序列和后序遍历序列相同。 (3)前序遍历序列和后序遍历序列相同。
空树满足所有条件。非空树如下:(1)前序和中序遍历序列相同的二叉树是没有左子树的二叉树(右单支树)。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知一棵树如图所示,将其转换为其孩子兄弟表示的二叉树。并画出该二叉树的后序线索二叉树。
问答题 若前序遍历某树的结点次序:SACEFBDGHIJK;后序遍历的结点次序为:CFEABHGIKJDS,画出这棵树。
问答题 将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。