第三节有向树与根树(1) 有向树是有向图中结构最为简单的一类 经它是一种典型的线性结构在让 算机拿法分析、数据结等万面自 我们生妻著息根肉中,根树最为量要 1概念有向树根树树吐内点分支点层 又树完全m树粮子树左子树右 子树带权产叉树最优二树前绫前缀 码,二元前缀码二叉树遍历等; 返回本章首页 2021/2/222021/2/22 4 第三节 有向树与根树(1) ⚫ 有向树是有向图中结构最为简单的一类 图. 它是一种典型的非线性结构，在计 算机算法分析、数据结构等方面有广泛 的应用；在有向树中，根树最为重要， 我们主要考虑根树. 1.概念:有向树,根树,树叶,内点,分支点,层 数,树高,祖先,后代,父亲,儿子,兄弟,有序 树,m叉树,完全m叉树,根子树,左子树,右 子树,带权二叉树,最优二叉树,前缀,前缀 码,二元前缀码,二叉树遍历等; 返回本章首页