2021年3月15日
【数据结构与算法笔记01】对树的遍历过程中的层次追踪方法的思考
摘要： 1. 题目描述 2. 题目解答 2.1 题目理解： 所谓二叉树的右视图就是：每一层只能看到这一层最右边的节点。 2.2 基本思路： （1）深度优先遍历：按照每次先访问右孩子的方式进行深度优先遍历。那么每一层访问到的第一个节点就是该层最右边的节点。 （2）广度优先遍历：按照每一层从左向右的方式进行广度 阅读全文
posted @ 2021-03-15 11:59 zhuyuxi333 阅读(202) 评论(0) 推荐(0)