标签:info com 方式 图片 img 前序遍历 中序 访问 code
二叉树的遍历:从根节点出发,按在某种次序访问二叉树中的所有节点,使得每个节点有且只有被访问一次
遍历方式:
①前序遍历:根-左-右
②中序遍历:左-根-右
③后序遍历:左-右-根
④层序遍历:
已知前序和中序或者已知中序和后续可以唯一确定一颗二叉树
已知前序和后序不能确定一颗二叉树
位示图:利用1位二进制码来表示磁盘中一个盘的使用情况,0表是空闲,1表示已分配
标签:info com 方式 图片 img 前序遍历 中序 访问 code
原文地址:https://www.cnblogs.com/chengdonghui/p/10529270.html