class BinaryTree: def __init__(self,value): self._left=None self._right=None self._data=value def insertLeftChild(self,value): #创建左子树 if self._left: .... ...
分类：
编程语言 时间：
2018-11-14 16:35:22
阅读次数：
241
【题目】 Given a binary tree, return the preordertraversal of its nodes' values. Example: 【思路】 有参考，好机智，使用堆栈压入右子树，暂时存储。 左子树遍历完成后遍历右子树。 【代码】 ...
分类：
其他好文 时间：
2018-11-13 20:47:25
阅读次数：
194
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
题目描述： 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 数据结构定义： 算法思想： 分析总结： ...
分类：
编程语言 时间：
2018-11-07 11:36:21
阅读次数：
149
"100. 相同的树" 判断两颗二叉树是否完全相同，把该树转变为数组展示形式， 前序遍历，然后看结果是否一致即可 ...
分类：
其他好文 时间：
2018-11-04 22:59:23
阅读次数：
146
题意：前序遍历二叉树 前序遍历 根->左子树->右子树 先递归解法： 非递归方法： 在了解非递归之前，我们先了解一下递归在计算机中是怎样实现的。 递归，说白了就是将函数指针放入栈中！然后根据先进后出的原则进行递归！ 其实非递归方法就是在模拟递归方法！想一下！如何将遍历到左子树之后又如何遍历到右子树呢 ...
分类：
其他好文 时间：
2018-11-04 19:45:16
阅读次数：
120
Given an n-ary tree, return the preorder traversal of its nodes' values. For example, given a 3-ary tree: Return its preorder traversal as: [1,3,5,6,2 ...
分类：
其他好文 时间：
2018-10-31 11:20:11
阅读次数：
214
1.利用递归的原理,只不过在原来打印结点的地方,改成了生成结点,给结点赋值的操作if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);} 2.前序遍历:先访 ...
分类：
Web程序 时间：
2018-10-29 18:26:20
阅读次数：
232
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 思路 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，但是其实可以只采用前序遍历（从根结点开始），将空结点(null)输出为一个特 ...
分类：
编程语言 时间：
2018-10-28 19:23:11
阅读次数：
160
总结一下二叉树的三种遍历方式,分别为前序遍历、中序遍历、后序遍历，每种遍历方式用两种方法:递归遍历和迭代遍历 1.首先来分析一下二叉树的前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 如图所示： 递归方法如下： 代码分析：先往集合中插入根节点的值，然后到根的左叶子节点，直到左叶子 ...
分类：
其他好文 时间：
2018-10-23 20:41:27
阅读次数：
324
