2022年6月17日
根据二叉树的前中序或中后序画出二叉树
摘要： 前序：根左右 中序：左根右 后序：左右根 例： 中序：ABCDEFGHI 后序：ACDBGIHFE 1.后序得根为E 2.如图所示：ABCD | E | FGHI 左子树 右子树 3.观察左子树在后序中的顺序为：ACDB，则可知左子树的根为D 4.再从中序中观察D的位置，可知ABC为D的左子树，D无 阅读全文
posted @ 2022-06-17 13:15 Oo名字不好取oO 阅读(488) 评论(0) 推荐(0)