简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
二叉树的先序、中序、后序以及层次遍历
要进行层次遍历,需要建立一个循环队列。先将二叉树头结点入队列,再将头结点的左、右节点入队列,此时头节点就可以出队列遍历,然后重复上面的操作直到队头和队尾为空,这就是层次遍历。例如:一棵二叉树的中序是:BDCAEHGKF后序是:DCBHKGFEA。当经过一次,被写出来的点,我们称它为先序遍历。当经过两次,被写出来的点,我们称它为中序遍历。当经过三次,被写出来的点,我们称它为后序遍历。
二叉树的先序、中序、后序以及层次遍历
要进行层次遍历,需要建立一个循环队列。先将二叉树头结点入队列,再将头结点的左、右节点入队列,此时头节点就可以出队列遍历,然后重复上面的操作直到队头和队尾为空,这就是层次遍历。例如:一棵二叉树的中序是:BDCAEHGKF后序是:DCBHKGFEA。当经过一次,被写出来的点,我们称它为先序遍历。当经过两次,被写出来的点,我们称它为中序遍历。当经过三次,被写出来的点,我们称它为后序遍历。
暂无文章信息