jessica1 发表于 2015-11-19 13:36:37

求大家帮助呀！实现二叉树的二叉链表存储的代码！

本帖最后由 jessica1 于 2016-3-23 16:18 编辑

。。

y290176346 发表于 2015-11-19 13:36:38

不是不给你 ，我觉着自己看视频理解着敲一遍代码 学到的是最快的// 二叉树.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
typedef char ElemType;
using namespace std;
typedef struct Binode
{
        ElemType data;
        Binode *lhaizi,*rhaizi;
}Binnode,*Jiedian;

void Chushuhua(Jiedian *T)
{
        ElemType c;
        cin >>c;
       
        if ('#'==c)
        {
                *T=NULL;
        }else
        {
                *T=(Jiedian)malloc(sizeof(Binode));
                (*T)->data=c;
                Chushuhua(&(*T)->lhaizi);
                Chushuhua(&(*T)->rhaizi);
        }
}
void bisit(ElemType d,int b)
{
        cout<<d<<b<<endl;
}
void xianshi( Jiedian T,int b)
{
        if (T)
        {
                bisit(T->data,b);
      xianshi(T->lhaizi,b+1);
                xianshi(T->rhaizi,b+1);
        }
}

int _tmain(int argc, _TCHAR* argv[])
{
        int t=1;
       
        Jiedian a=NULL;

        Chushuhua(&a);
        xianshi(a,t);
        system("pause");
        return 0;
}


y290176346 发表于 2015-11-19 14:03:18

我觉你的问题一般没人回答你，视频教程里都有 你为要在这里问问题呢，你不看视频吗还是你是小甲鱼派你来考我们的

jessica1 发表于 2015-11-19 14:39:07

y290176346 发表于 2015-11-19 14:03
我觉你的问题一般没人回答你，视频教程里都有 你为要在这里问问题呢，你不看视频吗还是你是小甲鱼派你来 ...

好吧，我觉得都看个人愿意是吧，就算没有的，不愿意帮助也没法呀！

y290176346 发表于 2015-11-19 19:00:23

本帖最后由 y290176346 于 2015-11-19 19:08 编辑

前序遍历 第一竖排是 结点内容，第二竖排是 层数，这个是照着视频代码自己敲的 ，希望对你有帮助

jessica1 发表于 2015-11-19 19:11:25

y290176346 发表于 2015-11-19 19:00
第一竖排是 结点内容，第二竖排是 层数，这个是照着视频代码自己敲的 ，希望对你有帮助

好感动哦!我是现在老师正在交树这一章，我是自己上机实验的时候没有做起，，额~谢谢！

y290176346 发表于 2015-11-19 19:17:49

不用谢 给鱼币就行

jessica1 发表于 2015-11-19 19:19:46

y290176346 发表于 2015-11-19 19:17
不用谢 给鱼币就行

恩，给了都嘛，虽然不多

y290176346 发表于 2015-11-19 19:22:08

没给吧 你的设置成正确答案
页: [1]
查看完整版本: 求大家帮助呀！实现二叉树的二叉链表存储的代码！