qq_42766680的博客

二叉树的遍历打印，递归与非递归首先小编介绍一下三种遍历（先序，中序，后序）。这里我给大家总结了一个万能公式。因为我看了很多人讲这几种遍历序列，但是我觉得都很一般，所有我给大家总结一下。保证你听了之后再也不出错，而且不需要死记什么左中右，左右中。。。。这种东西。方法：我们拿这笔去走一边这一颗树，按照从头结点访问左节点到最左，然后最左结点访问有无右节点。也可以说是按先序方式访问整颗树，关键来了。走的过程中有一次经过的结点序列叫先序遍历，两次经过的结点叫中序遍历，三次经过的结点叫后序！ 这样再也不用记什么三种

带有父节点指针的二叉树找前驱节点和后继节点题目：给一个正常的二叉树节点类型加一个指向父节点的指针parent。找其中某一个节点的前驱节点和后继节点*分析：所为前驱节点和后继节点就是找中序遍历。答：找出一个结点出现的所有可能性并进行操作。可分为下面几种出现的情况 1. 如果该结点无左右子树，判读该结点是否有父节点？ 1.1 如果有父节点，则判断该节点为父节点的左、右子树？ 1.1.1 如果为左子树则该父节点就是其后继节点 1.1.2 如果为右子

求一颗二叉树的最大宽度题目：给定一个二叉树节点的定义，要求返回二叉树最大宽度。*分析：二叉树的最大宽度也就是在二叉树上某一层节点的的个数达最大。import java.util.HashMap;import java.util.LinkedList;import java.util.Queue;//求一颗树最大宽度的节点数/* * 分析：二叉树的最大宽度也就是在二叉树上某一层节点的的个数达最大。 * 1.采用HashMap 存放一组<k,v>.k表示当前节点，