问答题
简答题
画出和下列已知序列对应的树T:二叉树的层次访问序列为:ABCDEFGHIJ;二叉树的中序访问次序为:DBGEHJACIF。
【参考答案】
按层次遍历,第一个结点(若树不空)为根,该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
