二叉树是一颗树,其中每个节点最多有两个子节点(最多2个儿子)二叉树在搜索方面的应用不算很重要,它的主要用处之一是在编译器的设计领域将栈结构与二叉树结构相关联,表达式树的树叶是操作数,其他节点为操作符。二叉树是什么领域的?更多详情请大家跟着小编一起来看看吧!

二叉树是什么领域的(1)

二叉树是什么领域的(1)

二叉树是一颗树,其中每个节点最多有两个子节点(最多2个儿子)

二叉树在搜索方面的应用不算很重要,它的主要用处之一是在编译器的设计领域。

将栈结构与二叉树结构相关联,表达式树的树叶是操作数,其他节点为操作符。使用中序遍历得到中缀表达式,这是跟栈结构可以配合的一种记法。使用后序遍历得到后缀表达式,这也可以在栈中读取。