摘要: 二叉树操作: 一. 已知两种遍历序列求原始二叉树 二. 遍历: 1. 先序遍历(先访问根节点) 先访问根节点 再先序访问左子树 再先序访问右子树 访问左子树步骤: 1. 从根节点A开始 2. 访问A的左子树(以B为根节点的树) 3. 访问B的左子树(以D为根节点的树) 4. 访问D的左子树,为空 5 阅读全文
posted @ 2019-08-19 15:39 孙晨c 阅读(723) 评论(0) 推荐(0) 编辑