树 在计算机科学中,树是分层结构的抽象模型 .本篇学习笔记记录树的内容如下: 树的基本功能:定义.术语.ADT 树的遍历方法:前序.中序.后序 树的定义 第一种:树由一组节点和一组连接节点的边组成.树具有以下属性: 树的一个节点被指定为根节点. 除了根节点之外,每个节点 n 通过一个其他节点 p 的边连接,其中 p 是 n 的父节点. 从根路径遍历到每个节点路径唯一. 如果树中的每个节点最多有两个子节点,我们说该树是一个二叉树. 第二种:树是空的,或者由一个根节点和零个或多个子树组成,每个子树也…