本文写给自己看,持续补充
1、二叉树的前序为根左右,中序为左根右,后序为左右根(可以根据根的位置进行记忆);前序,后序可以定根,中序定左右支
2、权值为1 4 6 8 0的5个叶子节点构造一棵哈夫曼树,选小两个的组成大的,再重复选
3、度为0的节点数等于度为2的节点数加1
本文写给自己看,持续补充
1、二叉树的前序为根左右,中序为左根右,后序为左右根(可以根据根的位置进行记忆);前序,后序可以定根,中序定左右支
2、权值为1 4 6 8 0的5个叶子节点构造一棵哈夫曼树,选小两个的组成大的,再重复选
3、度为0的节点数等于度为2的节点数加1