摘要:
1,相关概念 路径长度,从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称做路径长度。 树的路径长度就是从树根到每一结点的路径长度之和。 二叉树a的树路径长度就为1+1+2+2+3+3+4+4=20 。二叉树b的树路径长度就为 1+2+3+3+2+1+2+2=16 。 结 阅读全文
摘要:
1,数据结构相关概念 1.1数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 1.2结构:简单的理解就是关系。 1.3数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 1.4按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 1) 阅读全文