个人中心
gpt4 book ai didi

c++ - 为了将二叉树遍历到列表中

转载 作者：行者123 更新时间：2023-11-28 05:51:54 26 4
gpt4 key购买 nike

<分区>

我需要为以下树接口(interface)创建中序遍历的递归函数

// EFFECTS: returns true if tree is empty, false otherwise
bool tree_isEmpty (const tree_t& tree);
// EFFECTS: creates an empty tree.
tree_t tree_make ();
// EFFECTS: creates a new tree, with elt as it's element, left as
// its left subtree, and right as its right subtree
tree_t tree_make (int elt, const tree_t& left, const tree_t& right);
// REQUIRES: tree is not empty
// EFFECTS: returns the element at the top of tree.
int tree_elt (const tree_t& tree);
// REQUIRES: tree is not empty
// EFFECTS: returns the left subtree of tree
tree_t tree_left (const tree_t& tree);
// REQUIRES: tree is not empty
// EFFECTS: returns the right subtree of tree
tree_t tree_right (const tree_t& tree);
// MODIFIES: cout
// EFFECTS: prints tree to cout.
void tree_print (const tree_t& tree);

我不能使用 for、while 或 goto 循环我尝试创建函数但不幸的是它不起作用请帮助。我的函数在下面

list_t traversal_helper(tree_t tree,list_t l){

    if (tree.is_empty())
        return l;

    /* first recur on left child */
    traversal_helper (tree.get_left_tree(),l);

    /* then print the data of node */
    l=list_make(tree.get_elt(),l);

    /* now recur on right child */
    traversal_helper (tree.get_right_tree(),l);
    }


list_t traversal(tree_t tree){
    list_t l=list_make();
    if(tree.is_empty()){
        return list_make();
    }
    else{
        return traversal_helper(tree,l);
    }
}

My list_t interface contain following functions:

List Interface
The file recursive.h defines the type "list_t" and the following operations on lists:
// EFFECTS: returns true if list is empty, false otherwise
bool list_isEmpty​ (const list_t& list);
// EFFECTS: returns an empty list.
list_t list_make​ ();
// EFFECTS: given the list (list) make a new list consisting of
// the new element followed by the elements of the
// original list.
list_t list_make​ (int elt, const list_t& list);
// REQUIRES: list is not empty
// EFFECTS: returns the first element of list
int list_first​ (const list_t& list);
// REQUIRES: list is not empty
// EFFECTS: returns the list containing all but the first element of list
list_t list_rest​ (const list_t& list);
// MODIFIES: cout
// EFFECTS: prints list to cout.
void list_print​ (const list_t& list);

26 4 0
文章推荐： c# - 使用 CssClass 如何反转此示例 css
文章推荐： css - 链接的 CSS 样式表仅部分连接
文章推荐： c++ - 重载运算符
文章推荐： c++ - 没有新成员的 QTreeWidgetItem
行者123
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com