二叉树遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。
在搜索路线中,若访问结点均是第一次经过结点时进行的,则是前序遍历;若访问结点均是在第二次经过结点时进行的,则是中序遍历。
只要将搜索路线上所有在第一次、第二次和第三次经过的结点分别列表,即可分别得到该二叉树的前序序列、中序序列和后序序列。
二叉树的链式存储是指:两个儿子结点分别用指针指向。
而存储结构值的是:假设该结点在数组中要创建一个数组,从链式存储的根节点开始。
优点:用中序遍历遍历树,按中序遍历的顺序存储在数组中。
缺点:不可完成顺序存储结构的转化。
二叔里的同安是山东河北江南交界的地方。
《二叔》:是海宁北辰影视、海润影视、广东阳美满堂彩影视出品的一部背景为中国大陆80年代的情感电视连续剧。
讲述了二叔尔志强在时代的洪流中,与波折不断的命运做斗争,最终从一个狂放不羁的少年成长为一个顶天立地、有责任感懂担当的男人的故事。