算法的简单描述

版权声明:本文为博主原创学习记录文章,未经博主允许不得转载。 https://blog.csdn.net/cooco369/article/details/48847001

本文写给自己看,持续补充

1、二叉树的前序为根左右,中序为左根右,后序为左右根(可以根据根的位置进行记忆);前序,后序可以定根,中序定左右支

2、权值为1 4 6 8 0的5个叶子节点构造一棵哈夫曼树,选小两个的组成大的,再重复选

3、度为0的节点数等于度为2的节点数加1

猜你喜欢

转载自blog.csdn.net/cooco369/article/details/48847001