Question

只有一个根节点和一个叶子结点的必定是线性结构，，，

只有一个根节点和一个叶子结点的必定是线性结构，，，这句话为什么是错的？？？

Answer 1

错误的，线性结构是单方向的，只有上述两个元素的也可能是循环式结构还是回式结构。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如（a0，a1，a2，.....,an），a0为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。

集合中必存在唯一的一个"最后的元素"；除最后元素之外，其它数据元素均有唯一的"后继"；相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

扩展资料：

若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1，具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。

若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：当i=1时，该节点为根，它无双亲节点；当i>1时，该节点的双亲节点的编号为i/2；若2i≤n，则有编号为2的左叶子，否则没有左叶子；若2+1≤n，则有编号为2i+1的右叶子，否则没有右叶子。

Answer 2

肯定错啦。只有一个根节点和一个叶子节点，其表述本身指定其数据类型为树形结构，因为只有两个节点，所以也不能称之为线性结构。线性结构包括一维数组、队列和栈。

Answer 3

这是错的，循环队列也是线性结构的。

Answer 4

二叉树可以只有一个根节点和一个叶子结点 ，但是二叉树是非线性结构哦！你可以自己画个二叉树的图就知道了！