作业帮 > 综合 > 作业

已知一棵二叉树的前序为abcdeqgtij,中序为cbedatgijq,该二叉树的层次是多少?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/01 15:56:48
已知一棵二叉树的前序为abcdeqgtij,中序为cbedatgijq,该二叉树的层次是多少?
已知一棵二叉树的前序为abcdeqgtij,中序为cbedatgijq,该二叉树的层次是多少?
二叉树的对应图形应该是如下我所画的这样的,一般以根结点为分界点好画一点的,自己试下吧,很简单的,此题答案应该是五层吧.
a
/ \
b q
/ \ /
c d g
/ / \
e t i
\
j