1.树的性质
性质二:对于度为m的树,第i层上最多有...个结点
性质三:对于高度为h,度为m的树,最多有....个结点
2.二叉树
(每个结点至多只有两棵子树)
性质一、二、三、四、五
满二叉树
完全二叉树
3.二叉树的存储结构-链式结构
4.二叉树的遍历
前序遍历
中序遍历
后序遍历
非递归前序遍历
二叉树遍历性质
4.线索二叉树
线索化:利用叶节点的空余空间记录前驱,后继
存储结构
具体线索化
使用线索进行遍历
5.哈夫曼树
1.树的性质
性质二:对于度为m的树,第i层上最多有...个结点
性质三:对于高度为h,度为m的树,最多有....个结点
2.二叉树
(每个结点至多只有两棵子树)
性质一、二、三、四、五
满二叉树
完全二叉树
3.二叉树的存储结构-链式结构
4.二叉树的遍历
前序遍历
中序遍历
后序遍历
非递归前序遍历
二叉树遍历性质
4.线索二叉树
线索化:利用叶节点的空余空间记录前驱,后继
存储结构
具体线索化
使用线索进行遍历
5.哈夫曼树