假设一棵二叉树的层序序列为ABCDEFGHIJ和中序序列为D

[问答题]

假设一棵二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。

南煦

发表于 2019-08-31 21:26:00 回复(0)

来自星星offer

根据层序遍历得到根节点A，中序遍历找出左子树和右子树，再根据层序遍历找出左右子树的根B、C，如此递归，最后得到

B C

D E F

G H(E右孩子) I(F左孩子)

J(H右孩子)

发表于 2019-09-18 14:57:20 回复(0)

徐强201907261758919

ABCDEF_ _ _GHI_ _ _ _ _ _ _ _ _ _ 一次把字母填入完全二叉树中就是本题答案_代表空结点

发表于 2019-08-31 17:56:47 回复(0)

提交观点

问题信息

树

上传者：赞花婆

难度：

3条回答 3收藏 6362浏览

扫一扫，把题目装进口袋