زمان کنونی: ۳۱ فروردین ۱۴۰۳, ۰۷:۰۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال آسون ساختمان(خواهشا همه ببینید)

ارسال:
  

Ali-IT پرسیده:

سوال آسون ساختمان(خواهشا همه ببینید)

سلام دوستان
۲تا سوال داشتم
ممنون میشم در مورد این سوالا راهنماییم کنید

[تصویر:  394318_derakht.png]

عمق درخت ۵ - ۳برگ - اندازه درخت ۷ - inorder : GFEDCBA

اینا درسته دیگه؟
--------------

این قطعه کد خروجیش چیه؟ متاسفانه ارور میده ران نمیشه!

کد:
#include <iostream>
#include <conio.h>
using namespace std;
void f(int [],int ,int,int,float*);
int main(void){
    
    const int n=50;
    float a[n]={1,5,2,6,3,1,4,5,6};
    int result=0;
    f(a,5,0,&result);
    cout<<result;

    
}
    void f(int a[],int n,int i,float * result){
        if(i==n)
        return;
        *result+=a[i];
        f(a,n,i+1,result);
        
    }

-------------
این تابع رو اجرا کنیم برای لیست پیوندی ساده زیر چه عملیاتی انجام میده؟

کد:
int LinkedList:: f(){
Node* i;
Node* j;
while(i->link-linkl=0)
i=i->link-link;
j=j-link;
return j->link->data;}

[تصویر:  394318_link.png]

دوستان خواهشا راهنمایی کنید تا آخر شب باید جوابا رو بفرسم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

salam5 پاسخ داده:

RE: سوال آسون ساختمان(خواهشا همه ببینید)

inorder: badcfge
کد اول: داره ۵ عضو اول آرایه رو با هم جمع می کنه و نتیجه رو در result میذاره.

کد دوم:یه بار دیگه کد اصلی رو چک کنید به نظر میاد یه چیزایی از قلم افتاده.اول اینکه i , j مقدار دهی اولیه نشدن،اگه فرض کنیم i,j به اولین عنصر لیست اشاره دارن ، شرط while برقرار نیست و وارد حلقه نمیشه!
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ali-IT پاسخ داده:

RE: سوال آسون ساختمان(خواهشا همه ببینید)

(۱۸ دى ۱۳۹۴ ۰۳:۵۰ ب.ظ)salam5 نوشته شده توسط:  inorder: badcfge
کد اول: داره ۵ عضو اول آرایه رو با هم جمع می کنه و نتیجه رو در result میذاره.

کد دوم:یه بار دیگه کد اصلی رو چک کنید به نظر میاد یه چیزایی از قلم افتاده.اول اینکه i , j مقدار دهی اولیه نشدن،اگه فرض کنیم i,j به اولین عنصر لیست اشاره دارن ، شرط while برقرار نیست و وارد حلقه نمیشه!

کد اول چون از ۰-۵ هست یعنی ۱+۵+۲+۶+۳+۱؟ درسته؟
کد دوم هم متاسفانه صورت سوال مشکل داره ولی میخام بدونم درصورت برقرار بودن while , واشاره i-j به first, این تابع ما کلا چه عملیاتی انجام میده؟
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

salam5 پاسخ داده:

RE: سوال آسون ساختمان(خواهشا همه ببینید)

(۱۸ دى ۱۳۹۴ ۰۵:۵۴ ب.ظ)Ali-IT نوشته شده توسط:  
(18 دى ۱۳۹۴ ۰۳:۵۰ ب.ظ)salam5 نوشته شده توسط:  inorder: badcfge
کد اول: داره ۵ عضو اول آرایه رو با هم جمع می کنه و نتیجه رو در result میذاره.

کد دوم:یه بار دیگه کد اصلی رو چک کنید به نظر میاد یه چیزایی از قلم افتاده.اول اینکه i , j مقدار دهی اولیه نشدن،اگه فرض کنیم i,j به اولین عنصر لیست اشاره دارن ، شرط while برقرار نیست و وارد حلقه نمیشه!

کد اول چون از ۰-۵ هست یعنی ۱+۵+۲+۶+۳+۱؟ درسته؟
کد دوم هم متاسفانه صورت سوال مشکل داره ولی میخام بدونم درصورت برقرار بودن while , واشاره i-j به first, این تابع ما کلا چه عملیاتی انجام میده؟
ممنون
بله چون از صفره، ۶ تا عنصر اول آرایه جمع میشه

اگه کد اینجوری باشه
while(i->link-link !=0)
{
i=i->link-link;
j=j-link;
{
return j->link->data;
تو هر چرخه i دو عنصر جلو میره و j یه عنصر .
برای این لیست چرخه دو بار تکرار میشه i روی عنصر ۶ و j روی عنصر ۱۸ است. و در نهایت چیزی که بر می گرده(j-link-data) دیتای مربوط یه عنصر شماره ی ۲ هستش.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

LEA3C پاسخ داده:

RE: سوال آسون ساختمان(خواهشا همه ببینید)

در مورد کدها اطلاعی ندارم
اما اگر عمق ریشه رو صفر بگیریم عمق درخت ۴ میشه
پیمایش inorder هم میشه: badcfge
تعداد برگ: ۳
این پیمایش که شما نوشتید RLV هست
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: سوال آسون ساختمان(خواهشا همه ببینید)

لطفا توجه داشته باشید که عنوان تاپیک باید دقیق و واضح باشد. تاپیک با عناوین نامناسب، ممکن است حذف گردند.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۴۳۲ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۹۳ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۲۳۱ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۰۰۷ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۴۰۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۱۹۵ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  منبع ساختمان داده RASPINA ۷ ۷,۲۶۶ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۳۷ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۵,۷۷۳ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۲۰۲ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close