找考题网-背景图
问答题

简答题 何为线性表?何为树和二叉树?

【参考答案】

线性表:是n(n>0)个数据元素的有限序列
树:是一类非线性数据结构,元素之间存在明显的层次关系,一个结点可以有多棵子树,子树之间没有次序关系。
二叉树:每个结点至多有2棵子树,分左子树和右子树,二叉树可以为空树。