您的位置: 首页 > 文章 > 每周一天,跟群哥一起考软件设计师02 每周一天,跟群哥一起考软件设计师02 分类: 文章 • 2024-01-21 11:40:58 数据结构 树 1、概念 树的度 度数最大的节点的度 内部节点 除了根和叶子 分支节点 除了叶子 总节点数 = 总度数 + 1 树 无序的 二叉树 左右子树 二叉树先根、中根、后根和层次遍历 先根GEDACHS 中根DEAGHCS 后根DAEHSCG 层次GECDAHS 树与二叉树转换 二叉排序树(二叉查找树) 最优二叉树不唯一,但其WPL值是唯一的 哈夫曼编码 左0右1,从根到叶子