2024年11月8日
二叉树遍历
摘要： 二叉树遍历这个问题，以前一直没搞懂，只是模糊的了解。 先序遍历:先访问根节点，再从左到右依次访问各子树。ABDECFG 中序遍历:先访问左节点，再访问根节点，最后再访问右节点。DBEACGF 后序遍历:先从左到右遍历各棵子树，再访问根节点。DEBGFCA 先中后实际上对应的是根遍历的位置。 层次遍历 阅读全文
posted @ 2024-11-08 16:02 Danlis 阅读(5) 评论(0) 推荐(0) 编辑