一：二叉树的遍历方式 前序遍历 <!--?xml version="1.0" encoding="UTF-8"?--> 若二叉树为空，则返回。 先访问根结点，然后前序遍历左子树，在前序遍历右子树。 中序遍历 若二叉树为空，则返回。<!--?xml version="1.0" encoding="UT ...
分类：
其他好文 时间：
2019-03-19 21:34:37
阅读次数：
164
binarytree.h 头文件 binarytree.cpp文件 cirqueue.h头文件 paint.h头文件 paint.cpp文件 widget.h widget.cpp文件 main.cpp ...
分类：
其他好文 时间：
2019-03-02 10:58:41
阅读次数：
112
#coding=UTF-8class Node: def __init__(self,value=None,left=None,right=None): self.value = value self.left = left self.right = right#前序遍历def preTravers ...
分类：
编程语言 时间：
2019-02-26 15:27:25
阅读次数：
169
1、线索二叉树的原理： 为什么会有线索二叉树呢？我们观察一个普通的二叉树： 这正是我们平常见到的二叉树，可以发现A,B,C,D这四个节点它们的左孩子和有孩子都有节点，而E,F,G,H,I,J它们都有空闲的指针，这些空闲的指针不存储任何事物 白白浪费了内存的资源。 当我们中序遍历二叉树：HDIBJEA ...
分类：
编程语言 时间：
2019-02-26 01:05:38
阅读次数：
173
Invert a binary tree. 思路1 递归: 把左子树和右子树进行交换。交换完之后，再去递归翻转左子树和右子树 思路2 遍历 换父节点的时候，把子节点存下来，然后换完父节点了，就去换子点的。 ...
分类：
其他好文 时间：
2019-02-14 23:58:41
阅读次数：
324
将内容过程中经常用的内容做个记录，如下内容内容是关于Java递归方法遍历二叉树的内容。 package com.wzs; public class TestBinaryTree { public static void main(String[] args) { Node<String> g = n ...
分类：
编程语言 时间：
2019-02-07 15:08:50
阅读次数：
183
关于树真的是非常的不好理解，看了很多其他人的博客，修修改改，拼拼凑凑。 为什么要将二叉树线索化？因为它有很多的空指针（n+1个），而每次我们在遍历二叉树的时候想找一个节点的前驱和后继都得把二叉树完全遍历一遍 可是如果有了一个标志，一个关于指向其前驱或者是后继的线索，那么就会高效很多。 typedef ...
分类：
其他好文 时间：
2019-01-28 22:22:00
阅读次数：
176
1.前序遍历的规则：（根左右） （1）访问根节点 （2）前序遍历左子树 （3）前序遍历右子树 对于图中二叉树，前序遍历结果：ABDECF 2.中序遍历的规则：（左根右） （1）中序遍历左子树 （2）访问根节点 （3）中序遍历右子树 对于图中二叉树，中序遍历结果：DBEAFC 3.后序遍历二叉树的规则 ...
分类：
其他好文 时间：
2019-01-25 19:55:27
阅读次数：
298
遍历二叉树，这个相对比较复杂。 二叉树的便利，主要有两种，一种是广度优先遍历，一种是深度优先遍历。 什么是广度优先遍历？就是根节点进入，水平一行一行的便利。 什么是深度优先遍历呢？就是根节点进入，然后按照一个固定的规律，一直向下走，一个方向的子树遍历之后再遍历另一个方向的子树。 深度优先遍历，主要有 ...
分类：
Web程序 时间：
2019-01-23 00:22:09
阅读次数：
189
