设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 1、画出这棵二叉树。 2、画出这棵二叉树的后序线索树。 3、将这棵二叉树转换成对应的树(或森林) 。
解析的线索二叉树画错了?
缘小遇 回复 17679377259: 应该画错了
参考答案: 1、先找出根结点,先...
用户登录可进行刷题及查看答案
参考答案: 1、先找出根结点,先序遍历规则为DLR,所以A为根节点;根据中序遍历LDR将二叉树分为 BFD 和GEHC;再根据先序遍历,可知B、C为A的左右子树,同理可画出这棵二叉树 2、后序遍历为LRD,所以后序遍历为 F D B G H E C A 3、如图
登录后提交答案