假设一棵二叉树的层次次序(按层次递增顺序排列,同 一层次自左向右)为ABECFGDHI,中序序列为BCDAFEHIG.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/04 06:17:12
假设一棵二叉树的层次次序(按层次递增顺序排列,同 一层次自左向右)为ABECFGDHI,中序序列为BCDAFEHIG.
请画出该二叉树,并将其转换为对应的森林.
请画出该二叉树,并将其转换为对应的森林.
![假设一棵二叉树的层次次序(按层次递增顺序排列,同 一层次自左向右)为ABECFGDHI,中序序列为BCDAFEHIG.](/uploads/image/z/4332138-42-8.jpg?t=%E5%81%87%E8%AE%BE%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E6%AC%A1%E6%AC%A1%E5%BA%8F%EF%BC%88%E6%8C%89%E5%B1%82%E6%AC%A1%E9%80%92%E5%A2%9E%E9%A1%BA%E5%BA%8F%E6%8E%92%E5%88%97%2C%E5%90%8C+%E4%B8%80%E5%B1%82%E6%AC%A1%E8%87%AA%E5%B7%A6%E5%90%91%E5%8F%B3%EF%BC%89%E4%B8%BAABECFGDHI%2C%E4%B8%AD%E5%BA%8F%E5%BA%8F%E5%88%97%E4%B8%BABCDAFEHIG.)
【答案】按层次遍历,第一个结点(若树不空)为根,该
结点在中序序列中把序列分成左右两部分:左子树和右子
树.若左子树不空,层次序列中第二个结点为左子树的根
;若右子树为空,则层次序列中第三个结点为右子树的根
.对右子树也作类似的分析.层次序列的特点是,从左到
右每个结点或是当前情况下子树的根或是叶子.
结点在中序序列中把序列分成左右两部分:左子树和右子
树.若左子树不空,层次序列中第二个结点为左子树的根
;若右子树为空,则层次序列中第三个结点为右子树的根
.对右子树也作类似的分析.层次序列的特点是,从左到
右每个结点或是当前情况下子树的根或是叶子.
假设一棵二叉树的层次次序(按层次递增顺序排列,同 一层次自左向右)为ABECFGDHI,中序序列为BCDAFEHIG.
已知一棵二叉树的前序为abcdeqgtij,中序为cbedatgijq,该二叉树的层次是多少?
数据结构的二叉树问题 假设一棵二叉树的先序序列为ABCDEFGHI,中序序列为BCAEDGHFI,写出其后序序列,并请画
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
假设一棵二叉树的中序序列为DCBGEAHFIJK和后序序列为DCEGBFHKJIA.请画出该树. 3. 对于给定的6个实
一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构试题
已知一棵二叉树的中序序列为DFEBAGC,层序序列为ABCDGEF,请画出该二叉树.
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!
二叉树中,深度为8,根的层次号为1的二叉树有多少个子结点?
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树