每周一天,跟群哥一起考软件设计师02

数据结构

1、概念

树的度 度数最大的节点的度
内部节点 除了根和叶子
分支节点 除了叶子
总节点数 = 总度数 + 1
树 无序的
二叉树 左右子树
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
二叉树先根、中根、后根和层次遍历
先根GEDACHS
中根DEAGHCS
后根DAEHSCG
层次GECDAHS

树与二叉树转换
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
二叉排序树(二叉查找树)在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
最优二叉树不唯一,但其WPL值是唯一的
哈夫曼树,约定左边小右边大
哈夫曼编码
左0右1,标在路径上,从根到叶子

在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/puyu2017/article/details/106340853