- 博客(1)
- 收藏
- 关注
原创 二叉树的层次遍历
二叉树的层次遍历 一层一层的访问,每一层从在到右访问,每一个结点仅访问一次。 算法设计思想:使用一个队列。 1.将根结点进队; 2.对不空时循环:从队列中出列一个结点*p,访问, (1)有左孩子结点,将左孩子结点进队 (2)有右孩子结点,将右孩子结点进队 使用队列类型定义: typedef struct{ BTNode data[MaxSize]; //存放队中元素 int front,rear; //队头和队尾指针 }SqQueue;
2021-07-01 15:18:29 29 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人