数据结构:树的概念 | 二叉树的概念 | 根据前序和中序遍历构建二叉树 | 根据中序和后序遍历构建二叉树
文章目录一、树的概念1.名词解释二、二叉树的概念一、树的概念树是由n(n >= 0)个结点组成的有限集合,如果n = 0, 则称为空树,如果n > 0,则有一个特定的称之为根(root)的结点,它只有直接后继,没有直接前驱。除根以外的其他结点划分为m个互不相交的有限集合,每个集合又是一棵树,并且称之为根的子树(subtree),每棵子树的根结点有且仅有一个直接前驱,但可以有0个或多个直接后继。1.名词解释节点的度:一个节点含有的子树的个数称为该节点的度;树的度:一棵树中,最