二叉树
李!
这个作者很懒,什么都没留下…
展开
-
huffmn 编码 动画 资源
huffman 网址 huffman原创 2020-01-02 22:00:05 · 97 阅读 · 0 评论 -
建立二叉树,并进行三序遍历,同时用递归和非递归的方式实现
需求: 建立一棵二叉树,并且用先序遍历的方式插入数据,对二叉树进行前、中、后的遍历。要求使用递归和非递归的方式实现。 提供测试用例:1 2 3 0 0 4 5 0 6 0 0 7 0 0 0 非递归的实现需要使用到栈的结构,本文是用的是顺序栈 栈有两个基本的数据操作- push(插入) -pop(返回栈顶元素) 在二叉树的非递归实现的遍历中,需要用到一个标记数组。 原因如下: 在二叉树的后续遍...原创 2019-11-22 19:45:20 · 452 阅读 · 0 评论