二叉树

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
liuyubobobo 2021-12-11 10:05:18

如果你是指没有任何特殊意义的二叉树,这个课程没有专门的章节介绍,因为这种二叉树没有什么应有价值。


另一方面,只要每个节点最多有两个孩子的树,就都是二叉树,所以:

堆就是二叉树;

这一章开始介绍的二叉搜索树也是二叉树;

后续基于二叉搜索树改进的 AVL 树,红黑树,也是二叉树;

后续会介绍的线段树,也是二叉树。


从这一章开始,介绍的二分搜索树,就是二叉树最重要的应用。


继续加油!:)

  • 提问者 慕仙916706 #1

    二分搜索树前中后序遍历包含在二叉树前中后序遍历里吗?

    2021-12-11 10:29:47
  • liuyubobobo 回复 提问者 慕仙916706 #2

    是的。二叉树的前中后序遍历和二分搜索树的前中后序遍历没有区别。

    2021-12-11 12:24:43
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2583    人
  • 解答问题       1082    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师