泛型實現二叉樹

2021-06-09 00:44:47 字數 833 閱讀 4511

參考資料《visual c# 2010 從入門到精通》 18.3.2 使用泛型構造二叉樹類

using system;

using system.collections.generic;

using system.linq;

using system.text;

namespace binarytreetest

}//二叉樹類

public class treewhere titem : icomparable

public treelefttree

public treerighttree

//類的建構函式

public tree(titem nodevalue)

//增加節點

public void insert(titem newitem)

else

}else

else}}

//遍歷樹(左->右)

public void walktreelefttoright()

//2.節點

console.write(this.nodedata.tostring() + " ");

//3.右子樹

if (this.righttree != null)

}//遍歷樹(右->左)

public void walktreerighttoleft()

//2.節點

console.write(this.nodedata.tostring() + " ");

//3.左子樹

if (this.lefttree != null)}}

}

學習C 泛型概述,構建二叉樹的泛型類

建立乙個泛型二叉樹類,任何型別都可以構建二叉樹,乙個約束條件這個型別具有比較大小的功能。1.建立類庫binarytree。2.實現tree泛型類,public class treewhere titem icomparablesystem.icomarable介面,要求實現compareto方法,與...

二叉樹實現

include include include include define maxsize 100 define ok 1 define error 0 define true 1 define false 0 typedef int status typedef int telemtype ty...

二叉樹實現

課內最近學了二叉樹,參考書上的 做了二叉樹的實現,尚不完善,還有很多地方不明白。二叉樹實現。define maxsize 100 include using namespace std 定義二叉樹節點 class btnode void createbt btnode bt,char str voi...