本条微博地址阿·赞大家都在假期 而我在二叉树定价
本条微博地址永寿宫killer_阿橙🌿题干描述四步二叉树,顺手就开始画,画一半就听见老师说:考试千万不要傻画四步
本条微博地址团子勇闯408专题一:树和二叉树
完全二叉树的性质
性质1: 在非空二叉树的第i层上,最多有2^(i-1)个结点 (i≥1)。
性质2: 深度为k的二叉树最多有2^k - 1个结点 (k≥1)。
性质3: 对于任何一棵二叉树,如果叶子结点数为n0,度为2的结点数为n2,则有n0 = n2 + 1
.....
二叉树遍历
先序遍历: 访问顺序为根节点、左子树、右子树。
中序遍历: 访问顺序为左子树、根节点、右子树。
后序遍历: 访问顺序为左子树、右子树、根节点。
层次遍历: 使用队列进行遍历,叶子结点的相对顺序保持不变。
构建二叉树的考题
给定遍历序列,可以通过中序遍历与另一种遍历序列的组合唯一确定一棵二叉树。
树和二叉树的转换
树转二叉树: 通过“孩子兄弟表示法”将普通树转换为二叉树。
二叉树转树: 将转换后的二叉树还原成原来的树。
哈夫曼树 (Huffman Tree)
构造哈夫曼树时,权值小的作为左子树,权值大的作为右子树。
特征包括左小右大,左低右高。
哈夫曼编码是一种无前缀编码,用于数据压缩。
#树和二叉树 #哈夫曼树
#408计算机考研 #408考研 #25计算机考研 #数据结构考研 #数据结构笔记 #数据结构
#哈夫曼树#![](http://img2.jintiankansha.me/get5?src=http://wx1.sinaimg.cn/orj360/008bM1gDgy1hoertiv42lj31j325yu0x.jpg)
![](http://img2.jintiankansha.me/get5?src=http://wx4.sinaimg.cn/orj360/008bM1gDgy1hoertiuapej31j325ynpd.jpg)
![](http://img2.jintiankansha.me/get5?src=http://wx1.sinaimg.cn/orj360/008bM1gDgy1hoertjf9x9j31j325ynpd.jpg)
本条微博地址水晶泡芙工坊bomb lab终于做完了,虽然最后一个phase是看了晚上的攻略才发现原来最后一段代码是在对链表排序,后面又发现原来这个lab还有一个彩蛋,是一段二叉树的汇编,但是我已经不想看了
搜索微博更多关键词-二叉树
………………………………