- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历及遍历的知二求一
最后看CD，后序遍历中，它们的顺序为CD，所以后面的D是这棵子树的根结点。后序遍历左右完了再p，那对根结点，左完了就已经打印了左子树的所有元素，右完了就已经打印了右子树的所有元素。中序遍历先左再p(即打印自身）再右，那打印的元素中，根结点左边的一堆元素就是其左子树的元素吧，因为左子树遍历完了返回根结点才能做下一步的打印操作。学习了二叉树的前序遍历，中序遍历，后序遍历的基础知识，我们来简记一下思考流程：把深度搜索一棵二叉树的下一个层次（其子树，后代们）选择的孩子分别简记为。B的p，左，右也执行完了，返回E。
2025-03-28 19:13:33
667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人