- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树遍历之（中序+先序，中序+后序）
知道先序和中序可以求后序知道后序和中序可以求中序，但是必须知道中序才能求其他的三个遍历的特点：这三种遍历的特点，首先先序序列总是先遍历根节点，所以它的序列的第一个必然是整个二叉树的根节点，相反，后序遍历的序列最后一个必然是二叉树的根节点，通过缺点了二叉树的根节点，在中序序列中找到这个根节点，因为中序序列是先遍历左字数再遍历根节点，然后是右子树，所以在中序序列中的根节点左边的节点全都是左
2015-08-03 09:48:26
474
原创 数据结构只二叉树
一些概念：二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。几种形态：(1)空二叉
2015-08-03 09:15:17
421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人