树的遍历（Pre、In、Post递归&非递归算法，层序遍历） 输入样例 输出样例 ...
分类：
其他好文 时间：
2020-02-05 18:02:11
阅读次数：
55
前言 树的遍历分为： 1.深度优先遍历 2.广度优先遍历 深度优先遍历： 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图： 前序遍历 前序遍历的规则为：根节点、左子树、右子树 根据规则，第一个点即为根节点： 第一个为A。 A 有左子树：左子树的第一个节点又为左 ...
分类：
编程语言 时间：
2020-01-31 22:45:09
阅读次数：
95
1、题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表 ...
分类：
其他好文 时间：
2020-01-31 18:49:57
阅读次数：
99
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 110; struct node{ int lchild,rc ...
分类：
其他好文 时间：
2020-01-24 17:25:43
阅读次数：
78
若直接DFS递归求解，会栈溢出 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn=50; struct node{ int da ...
分类：
其他好文 时间：
2020-01-21 23:11:32
阅读次数：
76
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：就是写一个层序遍历代码，用队列将根、左孩子、右孩子有序入队最后再出队即可 1 import java.util.*; 2 /** 3 public class TreeNode { 4 int val = 0; 5 TreeNode le ...
分类：
其他好文 时间：
2020-01-13 23:37:38
阅读次数：
77
L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序 ...
分类：
其他好文 时间：
2020-01-12 13:08:48
阅读次数：
113
二叉树层序遍历。题干既是题意。如下例子， For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [1 ...
分类：
其他好文 时间：
2020-01-12 09:41:11
阅读次数：
54
题目描述 假设二叉树用二叉链表存储，用先序序列结果创建。输入二叉树的先序序列，请你先创建二叉树，并对树做个镜面反转，再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。 --程序要求-- 若使用C++只能include一个头文件iost ...
分类：
其他好文 时间：
2020-01-11 20:04:26
阅读次数：
122
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
