二叉树的创建与遍历： ...

二叉树概念 1.除了最下面一层，每个节点都是父节点，每个节点都有且最多有两个子节点； 2.除了嘴上面一层，每个节点是子节点，每个节点都会有一个父节点； 3.最上面一层的节点为根节点； 图例说明： 中序遍历概念 先打印左子树（左子节点），接着打印父节点，最后打印右子树（右子节点 ...

思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树； 6. 重复步骤3-6，直到栈空。 LeetCode: 144. ...

解决思想：小生用的是递归创建二叉树，递归遍历二叉树，因为使用递归会比较简洁。（主要就是递归啦）。 PS：如若有人看见小生此篇blog，多多评价和指教哈~，先在此谢过啦！ ...

如下图表示一颗二叉树，对它进行先序遍历操作，采用两种方法，递归和非递归操作。。 遍历结果为：1245367。 1、递归操作： 思想：若二叉树为空，返回。否则 1）遍历根节点；2）先序遍历左子树；3）先序遍历右子树 代码： 2、非递归操作 思想：二叉树的非递归先序遍历 ...

先序遍历：根节点，左节点，右节点。 一、递归先序遍历 递归方式比较直接明了。 二、非递归先序遍历 非递归采用栈的特性进行。 ...

【先序遍历】DLR:先根再左再右：A->B->C-D->E->F->G->H [中序遍历] LDR:先左再根再右：B->D->C->E->A->F->H->G 【后序遍历】LRD:先左再右再中：D-> ...

先声明一个结构体：二叉树的三个元素，数据域，左子树，右子树。 声明函数：返回值：二叉树 　　　　　pre：先序遍历字符串 　　　　　in：中序遍历字符串 　　　　　number：字符串长度 BitTree ...