题干本题共包含 3 个小题
简答题第1题
画出该二叉树。
正确答案
答案解析
略
简答题第2题
给出上述二叉树的后序遍历序列。
正确答案
edbca
答案解析
略
简答题第3题
若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
正确答案
e=1，a=2，d=3，c=4，b=5
答案解析
略
相似试题
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
简答题查看答案
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
简答题查看答案
已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。
简答题查看答案
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
简答题查看答案
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
简答题查看答案
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
简答题查看答案