已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
正确答案:e=1，a=2，d=3，c=4，b=5
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
计算机科学与技术(本科)
计算机科学与技术(本科)
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
微信扫一扫手机做题