亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
數組實現二叉樹用0表示沒有該節點,那么如果其節點本身的數值為0的話要怎么分辨?
如果 樹的某個結點值為0;這個程序不就不對了嘛。
search那里是不是沒有寫遞歸啊
這個例子,要好過老師的例子。
鏈接: https://pan.baidu.com/s/1qYHRCao 密碼: grq3
在searchnode函數里哪里有遞歸?。咳绻窭蠋熯@樣實現會不會有問題?因為老師舉的例子里樹只有三層,在尋找插入點的時候就只用找前三個就可以了,但是如果有四層的樹,用老師這個searchnode應該會出錯吧?
老師展示的那棵樹有些問題嘛?
二叉樹中大于根節點的節點應該放在右邊,小于根節點的節點應該放在左邊的吧?
老師的右子樹是不是寫錯了呀:)
做為一個jser,這種插入的方法會不會有點笨也?.... 可以直接對數據進行循環插入吧? 哈哈提個小小的意見哈:)
還是得看評論阿! 硬是沒看出來遞歸,看了兩遍
temp = this->m_pRightNode->SearchNode(nodeIndex);
if(temp != NULL)
{
return temp;
}
鏈表二叉樹,四層沒有問題
老師的查找絕對錯誤,3層可行的原因是 1 2節點是從當前節點0判斷的this->index this->priht->index,這時指針都在0號節點,也就是說棧中只保留的0號節點的參數,當 this-index==index 或者this->左右孩子->index==index 時候 0號節點的參數全部退棧,程序結束。當前p被順利返回,所以正確。但是當有四層時,當找到節點時,節點不能實現層層返回,而是會繼續遞歸下去直到整個樹遍歷完成。
課程須知
應該熟練掌握C++相關語法,重點掌握數組、結構體及遞歸函數,需要熟悉線性表和鏈表相關內容
老師告訴你能學到什么?
通過課程的學習,你將掌握樹的相關概念,數組二叉樹,鏈表二叉樹及二叉樹遞歸實現的前序遍歷、中序遍歷和后序遍歷

微信掃碼,參與3人拼團

微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

友情提示:

您好,此課程屬于遷移課程,您已購買該課程,無需重復購買,感謝您對慕課網的支持!

本次提問將花費2個積分

你的積分不足,無法發表

為什么扣積分?

本次提問將花費2個積分

繼續發表請點擊 "確定"

為什么扣積分?

舉報

0/150
提交
取消