1：题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4 ...
分类：
其他好文 时间：
2020-03-20 12:28:55
阅读次数：
61
1 //BiTree 2 #include<stdio.h> 3 #include<stdlib.h> 4 5 typedef char Elemtype; 6 7 typedef struct BiTNode 8 { 9 char data; 10 struct BiTNode *lchild,* ...
分类：
其他好文 时间：
2020-03-14 13:06:50
阅读次数：
51
本质问题 树 不是线性表，是一种描述非线性 层次关系 的数据结构。描述的是一对多的数据结构。 1. 树的定义 树(Tree)的基本概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有 ...
分类：
其他好文 时间：
2020-03-10 12:21:18
阅读次数：
66
1 // #include <stdio.h> 2 // #include <stdlib.h> 3 4 // typedef char ElementType; 5 // typedef struct TNode *Position; 6 // typedef Position BinTree; ...
分类：
编程语言 时间：
2020-03-09 00:48:28
阅读次数：
125
语法制导翻译： 定义：语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的 功能：给定词法单元流，通过向一个文法产生式附加一些语义动 作，语法制导分析产生语法分析树，并实现翻译动作 相关概念： 属性：表示与某个程序构造相关的任意的量，因为用文法符号(终结符号或非终结符号)来表示程序构造 ...
分类：
其他好文 时间：
2020-03-07 16:10:18
阅读次数：
80
基于栈的深度优先搜索 基于手写的栈和STL栈的深度优先 ...
分类：
其他好文 时间：
2020-03-06 01:29:30
阅读次数：
70
https://leetcode-cn.com/problems/n-queens/solution/hui-su-suan-fa-xiang-jie-by-labuladong/ 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现 ...
分类：
编程语言 时间：
2020-03-03 22:26:36
阅读次数：
96
二叉树的遍历方式有，前序遍历、中序遍历、后序遍历、层序遍历。 恢复二叉树的方式中，一定要有中序遍历。如：可以根据 前序+中序、后序+中序，对二叉树进行恢复。若层序遍历中，对于节点为空的节点予以标识为null，则可以只根据层序遍历恢复出二叉树。 1、前序+中序恢复二叉树： 2、后序+中序恢复二叉树： ...
分类：
其他好文 时间：
2020-03-01 14:23:02
阅读次数：
77
144. 二叉树的前序遍历 🌟 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * Tree ...
分类：
其他好文 时间：
2020-02-25 00:21:02
阅读次数：
72
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2020-02-19 23:53:08
阅读次数：
111
