摘要: 题目要求:按照从上至下,从左至右(层序)的顺序输出二叉树的叶子结点。 思路:利用队列,保存每一个结点。 先将根入队,然后将根出队,访问根结点。将根结点的儿子结点入队,后面的结点依次执行此操作,这样所有的结点都可以被访问。 队列的定义及入队出队操作如下: typedef struct Queue* S 阅读全文
posted @ 2021-01-11 12:46 完全感覚Dreamer 阅读(95) 评论(0) 推荐(0)