二叉树(数据结构)

打印 上一主题 下一主题

主题 880|帖子 880|积分 2640

二叉树

二叉树也是用过递归界说的结构
先序遍历又称前序遍历


按照先序遍历的方法去手算处理这个二叉树

  1. 先A    B    C  
  2. 再 A   B  D  E  C(也就是把B换成BDE再放进去)
  3. 再 A  B D E C F
  4. 看这个插入的方法要掌握
复制代码
  像二叉树如许向一个地方走完了要回溯到之前去走其他路的采用递归很好
  1. 处理递归问题一般:
  2. 1.先搞函数头
  3. 2.再搞函数体
  4. 3.最后搞递归出口
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

羊蹓狼

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表