二叉树的表达式应用
二叉树的表达式应用:表达式的运算过程需要考虑计算的优先级,
而二叉树的数据在排列时也有顺序的规则,
所以,把表达式数据整理成二叉树,可以方便地处理表达式。
二叉树表达式应用的分析:
表达式:5 * 7 + 4 / 2
把(运算值)看作(叶子节点),即5、7、4、2,
把(运算符)看作(非终端节点),即 *、 +、 /。
创建的二叉树如下图:
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
二叉树的表达式应用:表达式的运算过程需要考虑计算的优先级,
而二叉树的数据在排列时也有顺序的规则,
所以,把表达式数据整理成二叉树,可以方便地处理表达式。
二叉树表达式应用的分析:
表达式:5 * 7 + 4 / 2
把(运算值)看作(叶子节点),即5、7、4、2,
把(运算符)看作(非终端节点),即 *、 +、 /。
创建的二叉树如下图: