c++ - 二叉搜索树的遍历-6ren

c++ - 二叉搜索树的遍历

转载作者：行者123 更新时间：2023-11-28 02:49:31

31

4

<分区>

我正在尝试创建一个程序来处理二叉搜索树，我的讲师使用此声明设置了此函数，该声明必须保持不变。

void BSTType<T>::traverse(std::ostream& out, TravType trav) const{

这是我目前的实现方式，但是 std::ostream& out 的用途是什么，我如何使用它作为我的主程序？我不明白为什么我们需要这个作为参数而不是我正在使用的当前树。请尽快帮忙。这是晚上 8 点到期的，我的导师不会帮忙。如果需要更多信息，请在评论或其他内容中告诉我。

template <class T>
void BSTType<T>::traverse(std::ostream& out, TravType trav) const{
    if(trav==IN)
        inorder(root);
    else if(trav=PRE)
        preorder(root);
    else
        postorder(root);
}

这是我从主程序调用这个函数的想法

tree.traverse(???, IN);

这应该通过调用 inorder(root) 函数使用中序遍历输出树。我不明白问号所在的地方是什么

根据用户输入的 travType，这是我的 traverse 可以调用的函数

void BSTType<T>::inorder(BTNodeType<T>* node) const{
    if (node!= NULL){
        inorder(node->left);
        std::cout << node->item << " ";
        inorder(node->right);
    }
}

template <class T>
void BSTType<T>::postorder(BTNodeType<T>* node) const{
    if (node!= NULL){
        postorder(node->left);
        postorder(node->right);
        std::cout << node->item << " ";
    }
}

template <class T>
void BSTType<T>::preorder(BTNodeType<T>* node) const{
    if(node!=NULL){
        std::cout << node->item<< " ";
        preorder(node-> left);
        preorder(node-> right);
    }
}

编辑:出于某种原因，这个函数没有正确复制我的树，有人知道为什么吗？

template <class T>
void BSTType<T>::copy(BTNodeType<T>*& node1, BTNodeType<T>* node2){
    if(node2==NULL)
        node1=NULL;
    else{
        node1=new BTNodeType<T>;
        node1->item=node2->item;
        copy(node1->left, node2->left);
        copy(node1->right, node2->right);
    }
}

31

4

0

文章推荐： c++ - 广泛使用的模板为链接器做了多少工作？

文章推荐： c++ - Qt: undefined reference

文章推荐： css - 似乎无法更改 CSS 子菜单代码？

文章推荐： c++ - 将 shared_ptr 传递给线程

c - 叉(); C中的方法
关闭。此题需要details or clarity 。目前不接受答案。想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 7 年前。 Improve th
c - 叉+管问题
我在使用 fork 和 pipes 制作一个用于学习目的的简单程序时遇到了问题。我想要一个 child 向 parent 发送一些数据，然后这个( parent )再次将它发送给 child 。结果
python 线程/叉？
我正在制作一个需要同时做 3 件事的 python 脚本。什么是实现此目的的好方法，就像我听说的关于 GIL 的方法一样，我不再那么倾向于使用线程了。脚本需要做的两件事将非常活跃，他们将有很多工作要
login - 叉 "free"sshd？
有没有办法运行sshd以便它可以(至少对于有限数量的登录)成功返回提示(可能是 busybox)，即使 fork 不可用(例如，PID 不足)？在我看来，这应该是可能的，例如，sshd 预 fork
css - Bootstrap rem 叉？
我意识到 Bootstrap 将使用 v4 切换到 rem。但是，我使用的是当前版本 (v3)，我想使用 rem。原因？我希望网站上有可以为最终用户缩放字体大小的按钮。我相信最好的实现方式是使用 r
c - 尝试对文件求和并通过管道/叉/进程传输时出错？
我试图在这个程序中将信息从子进程传递到父进程。这是到目前为止的代码，仍在清理它: #include #include #include #include main() { char *
c - 叉(); C 中的方法 : determine order
我试图理解 fork 在 C 中是如何工作的，但我在某个地方误解了一些东西。我去年遇到了一位教授给我的测试，但我无法回复它:我们有 3 个任务(进程或线程)，伪代码如下: Th1 { display
c++ - 叉(): Dont return from child until it's terminated
我在使用 fork() 之类的东西时遇到了一些麻烦。我正在开发一个 shell，用户可以在其中编写将像在普通普通 shell 中一样执行的命令。我有一个像这样的主要功能: void Shell::
python 叉(): passing data from child to parent
我有一个 Python 主进程，以及由主进程使用 os.fork() 创建的一组或多个 worker . 我需要将大型且相当复杂的数据结构从工作程序传递回主进程。您会为此推荐哪些现有库？数据结构是列
c - 该代码 C 的可能 3 个输出是什么？叉()
我对这个 fork 语句很陌生，我不知道 C 程序上的 fork 方法。你能告诉我这段代码的三个可能的输出是什么吗？ #include #include int main(void) {
叉()操作系统。 4 hi 进入输出，期待 3 hi
for(i=0;i #include int main() { for(int i=0;i<2;i++) { if(fork()==0) { printf("Hi %d %d
c - 叉(): way for a child process to check if parent is dead?
背景我正在用 C 语言编写一个共享库，与 LD_PRELOAD 动态链接，这意味着拦截和覆盖预加载它的应用程序的网络调用，例如 socket()、connect()、recv()、send()等在

首页

博学

6Ren·AI

商城

c++ - 二叉搜索树的遍历