二叉树
Posted ccpang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树相关的知识，希望对你有一定的参考价值。
一、vector和list的不足：无法兼顾静态操作和动态操作的性能
二、半线性结构：树 层次关系的表示
- RPN表达式： 1 2 + 3 +
- 域名系统 、大学系统
rooted tree （有根树），子树（subtree）
ri称为r的孩子（child）,ri之间互称为兄弟（sibling）。r为其父亲(parent) d = degree(r)为r的度（degree）.
可归纳如下性质：一棵树的总体规模可以度量为它的顶点数(n)加上边数(e)。
e = degree(r) = n -1
ordered tree （有序树） ：给树的各个孩子进行编号。
三、通路和环路
以上是关于二叉树的主要内容，如果未能解决你的问题，请参考以下文章