关于二叉树思路问题
求二叉树思路。。。
他应用在哪方面???
我的想法是这样的。
我现在用的是C++语言写的一个框架。到面如何实现呢。。。
class TreeNode
{
private:
int data;
TreeNode left;
TreeNode right;
friend class BTree;
}
class BTree
{
public:
void CreateBTree(int count)
{
for(int i=1;i <=count;i++)
{
InsertToBTree(data); //“简写才把函数放这里”这函数就是这样。
} //我想使用InsertToBTree(data); 来实现。
}
void InsertToBTree(int number); //如果为空。直接插入。否则。。。。
void DistoryBTree(); //删树
bool IsEmpty();
void DeleteBTreeNode(int number); //删除指定的元素
void DisplayBTree(); //显示树
protected:
TreeNode * root;
};
看一下我的方法可不可行啊!!或有更好的方法呢??指教。。。。。
哪位高手帮帮忙??用非递归方法实现。
可否说一下二叉树思路或想法啊????
也可以发到我的邮箱:litanghongkiss@163.com
在这里先谢过啦。。。。
[解决办法]
可以啊
可以建立二叉搜索树
就是1个个的插入的
[解决办法]
s-> left=p-> left;
p-> left=s;
这两个位置换下比较好
清楚些
[解决办法]
guanzhu