学习数据结构有关二叉树的实现时，书上大概是这么写的：
class BTnode{
private:
string val;
BTnode * _lchild;
BTnode * _rchild;
}
class BinaryTree{
private:
BTnode *_root;
}
里面增加了节点类，感觉没有必要，直接用下面的实现也可以吧？
class BinaryTree{
private:
string val;
BinaryTree*_root;
BinaryTree* _ltree;
BinaryTree* _rtree;
}
为什么要单独设置一个节点类呢？
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1868/viewspace-3171363/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
没有了~
请登录后发表评论
登录
全部评论
