2023年1月31日
[数据结构] 根据前中后序遍历中的两种构造二叉树
摘要： 前中后序遍历 前中后序遍历的特点 前序遍历 前序遍历顺序：根节点 -> 左子树 -> 右子树 前序遍历结果：[根节点，[左子树前序遍历结果]，[右子树前序遍历结果]] 假如把前序遍历结果存到数组中，数组中的第一个元素就是二叉树根节点的数据，而且还可以知道第二个元素是根节点左孩子的数据，即左子树根节点 阅读全文
posted @ 2023-01-31 23:13 MarisaMagic 阅读(391) 评论(0) 推荐(1) 编辑