码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树学习

时间:2019-11-06 01:17:59      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:alt   log   src   int   学习   lag   http   bit   pre   

1、前中后三种遍历

  技术图片

比如上图二叉树遍历结果

    前序遍历:ABCDEFGHK

    中序遍历:BDCAEHGKF

    后序遍历:DCBHKGFEA

 

2、二叉树的创建

(1)按照先序遍历的顺序创建二叉链表

abcd00e00f00ig00h00

int flag ,p;
p=0;
void Create(BiTree &T, char *s)
{
    p++;
    if (s[p] == 0)
        T = NULL;
    else
    {
        T = new Node;
        T->data = s[p];
        Create(T->left, s);
        Create(T->right, s);
    }

}

2、求深度,高度,广度,最长路径

 

二叉树学习

标签:alt   log   src   int   学习   lag   http   bit   pre   

原文地址:https://www.cnblogs.com/h694879357/p/11802601.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!