第三章之树
Posted 0405mxh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三章之树相关的知识,希望对你有一定的参考价值。
二叉树:
性质1、满二叉树定理:非空满二叉树树叶的数目等于其分支结点数加1
性质2、二叉树的第i层(根为第0层,i>=0)最多有2i个结点
性质3、高度为k的二叉树至多有2k-1个结点
性质4、有n个结点(n>0)的完全二叉树的高度为【log2(n+1)】(深度为【log2(n+1)-1】)
二叉树的链式存储:
二叉链表:data(数据域)、Lchild(左孩子)、Rchild(右孩子)
三叉链表:data(数据域)、Lchild(左孩子)、Rchild(右孩子)、Parent(双亲)
构造Huffman树(哈夫曼编码)
树:
性质:任何森林都唯一地对应到一棵二叉树;反过来二叉树也都唯一地对应到一个森林。
以上是关于第三章之树的主要内容,如果未能解决你的问题,请参考以下文章