二叉树是非线性数据结构，所以（C、它能采用顺序存储结构和链式存储结构存储）。一般而言，完全二叉树（包括满二叉树）使用顺序存储，普通二叉树一般用二叉链表或者三叉链表存储。
一棵具有257个结点的完全二叉树，它的深度为9。 对 二叉树中每个结点的两棵子树是有序的。 对 为了实现图的遍历，其深度优先搜索算法使用的一个辅助数据结构为（） 。a、栈 二叉树是非线性数据结构，所以（）。
数据结构中属于非线性结构的是二叉树。线性结构满足两个条件：有且只有一个根结点；每个结点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
【答案】：C 线性结构满足两个条件：有且只有一个根结点；每个节点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为它除叶子节点外，每个节点都有两个后件，不满足线性结构的条件。
对于给定的二叉树结构，如果a和b都是该二叉树的叶节点，那么存在一种二叉树结构，使得a和b都是叶节点。二叉树是一种非线性数据结构，由称为结点的元素组成。每个结点最多有两个子结点，通常称为左子结点和右子结点。叶节点是那些没有子结点的结点，它们是二叉树的末端。
《数据结构》主要学习线性表、栈的队列和数组、树与二叉树、图。
数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 计算机科学中中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。
数据结构包括：数据的逻辑结构，反映数据元素之间的逻辑关系；数据的物理结构，数据结构在计算机中的表示；数据存储结构，是指数据的逻辑结构在计算机存储空问中的存放形式，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
1、统计二叉树中度为1的结点个数。（2）统计二叉树中度为2的结点个数。（3）统计二叉树中度为0（叶结点）的结点个数。（4）统计二叉树的高度。（5）统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上的结点总数。
2、首先要定义两个类：结点类和二叉树类。二叉树类的组成：建立树的函数、遍历函数、删除函数。求结点数函数。采用递归的思想，遇到标识符表示该结点为空，否则开辟空间创建新结点，同时调用递归开辟左结点和右结点。前序遍历函数。
3、t-rchild=CreateBinTree（）；} return t；}//创建一个二叉树。void Visit（BTree t）{ if（t！=NULL）printf（%c ，t-data）；}//访问结点t。void InOrder（BTree t）{ if（t）{ InOrder（t-lchild）；Visit（t）；InOrder（t-rchild）；} }//二叉树的递归中序遍历。
