- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 二叉树遍历之(中序+先序,中序+后序)
知道先序和中序可以求后序知道后序和中序可以求中序,但是必须知道中序才能求其他的三个遍历的特点:这三种遍历的特点,首先先序序列总是先遍历根节点,所以它的序列的第一个必然是整个二叉树的根节点,相反,后序遍历的序列最后一个必然是二叉树的根节点,通过缺点了二叉树的根节点,在中序序列中找到这个根节点,因为中序序列是先遍历左字数再遍历根节点,然后是右子树,所以在中序序列中的根节点左边的节点全都是左
2015-08-03 09:48:26 491
原创 数据结构只二叉树
一些概念:二叉树的第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 442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人