一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 ...
分类：
其他好文 时间：
2018-05-20 15:25:38
阅读次数：
308
我的方法。每个队列保存一层的node： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类：
其他好文 时间：
2018-05-13 19:08:40
阅读次数：
150
层次遍历构建二叉树: 1.定义二叉树节点: 2.层次遍历构建二叉树： 3.测试 ...
分类：
其他好文 时间：
2018-05-13 12:07:31
阅读次数：
152
1.1树结构思维导图 2.PTA实验作业 2.1 题目1：7-3 jmu-ds-二叉树层次遍历 2.2 设计思路 创建节点 用递归法建树 把顺序存储结构转为二叉链存储结构 接着用层次法遍历二叉树 利用while循环，条件是队列不为空时进行 If（左不为空）入队 If(右不为空）入队 2.3 代码截图 ...
分类：
其他好文 时间：
2018-05-05 21:14:00
阅读次数：
181
1.1树结构思维导图 .2 树结构学习体会 对于二叉树比前面链表难许多，但是掌握好基本的就发现好了一点点，对于二叉树操作，我感觉就是二叉树的遍历，从写的代码来看，很多都是用了遍历，而且还要明白递归函数的使用方法，然后更进一步的学会如何使用栈和队列来实现不同问题的解决，在这一章，在写代码时候，一定用理 ...
分类：
其他好文 时间：
2018-05-05 19:44:51
阅读次数：
212
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下： ...
分类：
其他好文 时间：
2018-05-02 02:40:19
阅读次数：
223
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 给定的树节点结构： 二叉树的层次遍历，借助一个队列来实现。 代码如下： ...
分类：
其他好文 时间：
2018-04-21 21:47:48
阅读次数：
131
本次的结对队友： "徐兴" 审查的代码地址：https://git.coding.net/Xuxing XX/ruanjianzuoye.git 代码审查表 功能模块名称 树的先序中序后序层次遍历 审查人 柴伊凡 审查日期 2018 4 5 代码名称 树的先序中序后序层次遍历 代码作者 徐兴 文件结 ...
分类：
其他好文 时间：
2018-04-06 22:27:29
阅读次数：
190
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自自底向上的层次遍历为：[ [15,7], [9,20], [3]]详见：http ...
分类：
其他好文 时间：
2018-04-04 23:27:40
阅读次数：
317
