加载中…【计算机二级等级考试MS OFFICE高级应用】二叉树及其遍历
(2016-09-21 21:11:42) 1.根结点（root）是树的一个组成部分，也叫树根，根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。
2.满二叉树：所有终端都在同一层次，且非终端结点的度数为2。
3.完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置。
对于完全二叉树，设一个结点为i则其父节点为i/2，2i为左子节点，2i+1为右子节点。
4.树的度和深度
树的度是指每个节点孩子的最大数量，而树深度是指树有几层
比如
1
| \
2 3
|\ |\
4 56 7
这个树的度是2，深度是3
5.二叉树的遍历
遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
例如：求下面树的三种遍历
http://s3/mw690/006z0gpkzy751JR7XjAe2&690OFFICE高级应用】二叉树及其遍历" TITLE="【计算机二级等级考试MS OFFICE高级应用】二叉树及其遍历" />
前序遍历：abdefgc
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
喜欢
0
赠金笔