以下包含有前后序的递归和非递归算法 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 typedef struct node{ int data; struct node* right; struct node* left; }Node; ...
分类：
编程语言 时间：
2020-05-27 00:51:06
阅读次数：
72
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12945132.html N叉树的后续遍历（76min） 题目链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 ...
分类：
其他好文 时间：
2020-05-24 00:20:22
阅读次数：
56
【先序遍历】DLR:先根再左再右：A->B->C-D->E->F->G->H [中序遍历] LDR:先左再根再右：B->D->C->E->A->F->H->G 【后序遍历】LRD:先左再右再中：D->E->C->B->H->G->F->A 图（1） 【先序遍历】DLR:先根再左再右：A->B->D- ...
分类：
其他好文 时间：
2020-05-23 16:37:39
阅读次数：
124
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题33. 二叉搜索树的后序遍历序列 题目 输入一个整数数组 ...
分类：
其他好文 时间：
2020-05-22 21:47:37
阅读次数：
62
数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集，它或为空树，或为非空树 对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1， T2 , …，Tm，其中每一个集合本身又是一棵树 ...
分类：
其他好文 时间：
2020-05-22 00:01:17
阅读次数：
56
思路: 给出二叉树的先序和中序遍历 要求求出后序遍历 我们知道根据先序遍历和另外一种遍历我们 可以建立以可二叉树，但是应该存在一种更简单的 办法使得不用建树也能够成功得到序列 首先我们都知道: 1. 先序遍历的第一个结点一定是根节点 2. 后序遍历的最后一个结点一定是根节点 我们只需要在中序遍历中找 ...
分类：
其他好文 时间：
2020-05-21 19:36:07
阅读次数：
43
问题： 请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-05-21 16:33:25
阅读次数：
48
摘要：递归是一种应用非常广泛的算法（或者编程技巧）。之后我们要讲的很多数据结构和算法的编码实现都要用到递归，比如DFS深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力推荐用户注册领取佣金很多人都遇到过，很多App在推广的时候都是这个套路。「萧何」
分类：
编程语言 时间：
2020-05-19 00:37:43
阅读次数：
68
1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍 ...
分类：
其他好文 时间：
2020-05-17 19:13:57
阅读次数：
64
题目： 二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。 思路： 递归大法好，之后补充使用栈来实现的。 程序1：递归实现 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel ...
分类：
编程语言 时间：
2020-05-15 20:29:29
阅读次数：
88
