二叉树是什么领域的?
二叉树是一颗树,其中每个节点最多有两个子节点(最多2个儿子)
二叉树在搜索方面的应用不算很重要,它的主要用处之一是在编译器的设计领域。
将栈结构与二叉树结构相关联,表达式树的树叶是操作数,其他节点为操作符。使用中序遍历得到中缀表达式,这是跟栈结构可以配合的一种记法。使用后序遍历得到后缀表达式,这也可以在栈中读取。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号