二叉树
Posted chengdonghui
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树相关的知识，希望对你有一定的参考价值。
二叉树的遍历：从根节点出发，按在某种次序访问二叉树中的所有节点，使得每个节点有且只有被访问一次
遍历方式：
①前序遍历：根-左-右
②中序遍历：左-根-右
③后序遍历：左-右-根
④层序遍历：
已知前序和中序或者已知中序和后续可以唯一确定一颗二叉树
已知前序和后序不能确定一颗二叉树
位示图：利用1位二进制码来表示磁盘中一个盘的使用情况，0表是空闲，1表示已分配
以上是关于二叉树的主要内容，如果未能解决你的问题，请参考以下文章