1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A
本文实例讲述了Python实现二叉树及遍历方法。分享给大家供大家参考，具体如下：
介绍：
树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：
用Python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
① 树的构造
② 递归实现先序遍历、中序遍历、后序遍历
③ 堆栈实现先序遍历、中序遍历、后序遍历
④ 队列实现层次遍历
#coding=utf-8
