已知用一维数组存放的一棵完全二叉树: ABDFKICEHJG 完成下列题目: 1画出二叉树的可视化表示形式。4分 2写出该二叉树的先序、中序和后序遍历序列。6分
(1) 二叉树可视化表示形式如下:
A
/ \
B D
/ \ / \
F K I C
/ \ \
H J G
(2) 该二叉树的先序遍历序列为:ABFKHJDICGEM 中序遍历序列为:HKFJBAIDGCEM 后序遍历序列为:KHJFIDGCEMBA
原文地址: https://www.cveoy.top/t/topic/hbWJ 著作权归作者所有。请勿转载和采集!