Please enable JavaScript.
Coggle requires JavaScript to display documents.
Day04栈、队列以及树的相关概念 - Coggle Diagram
Day04栈、队列以及树的相关概念
-
树
-
数的转化(重要)
1, 我们把树中结点的第一个子结点作为这个结点左结点
2, 我们把一个结点右兄弟结点, 作为右结点
二叉树
二叉树具有以下重要性质:
二叉树在第i层至多有2的(i-1)次方个节点
层次为k的二叉树至多有2的k次方 - 1个节点
对任何一颗二叉树T,如果其叶子节点数为n0 , 度为2的节点数为n2,则n0 = n2 + 1
具有n个节点的完全二叉树,树的高度为log2n (向下取整)。
-
-
二叉树的遍历
广度遍历:
广度优先遍历
在树中, 一般称为层级遍历 (一层一层的遍历)
深度遍历
对于一个树深度遍历右6种情况, 如果限定先左后右的话还剩3种
1.根 左 右 --> 先序/先根 遍历
2.左 根 右 --> 中序/中根 遍历
3.左 右 根 --> 后序/后根 遍历