二叉树及其遍历算法的应用

作者：王爱法; 杨梅梅; 福春霞

来源：重庆理工大学学报：自然科学, 2018, 32(11): 194-198.

• 二叉树
• 遍历
• 递归算法
• 非递归算法

二叉树在网络计算中、生活中有多方面的应用,如将二叉树应用在通风除尘中,既可以减小误差,又可以加大准确度等。而二叉树的遍历算法通常应用在计算中,可以用来打印二叉树,将二叉树直观地表达出来,也可以通过便利算法查找某一元素。主要研究二叉树的各个遍历算法的递归算法和非递归算法,以及二叉树及其遍历的应用。

• 单位
  重庆理工大学