二叉树的创建,遍历,查找,删除,插入,修改

声明:本人正在学习数据结构与算法,上述观点为个人学习中的一些体会,思路不周之处,难免会有一些谬误,若那位大神发现有问题的地方,望不吝指教。

二叉树的常规操作总结为:创建,遍历,查找,删除,插入,修改。以下是本人在学习二叉树时的,对各种操作的学习体会:

  1. 二叉树的创建方法:递归,非递归。(创建方法不存在前中后序),若创建时,比父节点小的在左侧,大的在右侧,则此二叉树遍历时,只能以升序输出。反之,若创建时,比父节点大的在左侧,小的在右侧,则遍历时,只能以降序输出。
  2. 二叉树的遍历方法:对于创建好的排序二叉树本身不存在升序或降序的性质,是通过不同的遍历方式以升序输出排序二叉树。三种遍历方式中,只有中序遍历能够以升序或降序方式输出此二叉树。中序遍历时,输出的为升序或降序,取决于创建二叉树时,左侧节点比父节点大还是比根节点小。一般情况下,创建排序二叉树时,左侧节点比父节点小,右侧节点比根节点大,因此,中序遍历时,输出的为升序。若创建时,左侧节点比父节点大,则中序遍历时,输出的为降序。
  3. 二叉树的查找:二叉树的查找实际上就是遍历操作。
  4. 二叉树的插入:还未学习。
  5. 二叉树的删除:还未学习。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值