树与二叉树基本概念1. 树的基本概念:2. 二叉树的基本概念
1. 树的基本概念:1. 树属于逻辑非线性结构。2. 如果一个节点有后继节点,那么该节点可以有n多个后继节点;如果一个节点有前驱节点,那么该树只有一个前驱节点;只有根节点没有前驱节点,其他节点都有前驱节点;一棵没有任何节点的树称为空树。3. 树中的节点存在三种:根节点(没有前驱节点)、叶子节点(没有叶子节点)、非叶子节点(可以包含根节点)。按照常用的说法,