数据结构笔记----树
  1. 树的递归遍历

    先序

    递归的思想就是将问题,分解成规模更小、具有与原来问题相同解法的问题,就二叉树遍历而言,就是即先访问根节点,再访问左右子树。问题的规模变小。

  2. 树的非递归遍历

    先序

    树的非递归遍历依靠栈,保留现场。首先访问根节点,当前指针指向根节点,根节点入栈,当前节点有做孩子的话,当前指针指向左孩子,没有的话弹出栈顶,当前指针指向当前元素的右孩子。

    后序
  3. 树和二叉树转换
    将树的左边第一个孩子,当作二叉树的左孩子,第一个孩子的兄弟节点作为作为第一个孩子的右孩子

  4. 树和森林转换

  5. 平衡二叉树
    平衡因子
    平衡二叉树排序插入

阅读更多

扫码向博主提问

去开通我的Chat快问

m0_37737804

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 数据结构
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37737804/article/details/80354625
文章标签: 数据结构
个人分类: 数据结构
想对作者说点什么? 我来说一句

数据结构高分笔记精彩摘录

2010年09月15日 261KB 下载

java基础数据结构-树

2011年12月26日 103KB 下载

鱼树笔记之声卡驱动

2018年04月16日 3.11MB 下载

没有更多推荐了,返回首页

不良信息举报

数据结构笔记----树

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭