摘要:目,尽管仅仅有15道题目.可是包括的信息量还是非常大的,非常多题目背后的解题思路和算法是非常值得玩味的. 136.给出以下的二叉树先序.中序.后序遍历的序列? 答:先序序列:ABDEGHCF.中序序列:DBGEHACF:后序序列:DGHEBFCA. 补充:二叉树也称为二分树,它是树形结构的一种.其特点是每一个结点至多有二棵子树,而且二叉树的子树有左右之分,其次序不能随意颠倒.二叉树的遍历序列依照訪问根节点的顺序分为先序(先訪问根节点,接下来先序訪问左子树,再先序訪问右子树).中序(先中序訪…