Question

我有一个包含数学表达式的二叉树。我在内存中使用数组来保存二叉树。我将运算符（如+或tan）保存为数组中的字符串。对于每个i节点，左节点索引是2 * i + 1，右节点索引是2 * i + 2。每个节点都可以是操作数或运算符。我想将二叉树转换为数学表达式，如：“2 + tan（tan（10））”。如何将二叉树转换为c＃中的数学表达式？

  +
 / \
2  tan
   / \               ===>      "2+tan(tan(10))"
 tan  
 / \ / \
10

这是我的二叉树代码：

public class Tree
{
    private readonly List<Node> _nodes;

    public Tree(int size)
    {
        _nodes = new List<Node>();

        for (var i = 0; i < size; i++)
        {
            _nodes.Add(new Node(i, null));
        }

        for (var i = 0; i < size; i++)
        {
            if (2*i+1 > size-1 || 2*i+2 > size-1)
                break;

            _nodes[i].Left = _nodes[2*i + 1];
            _nodes[i].Right = _nodes[2*i + 2];
        }
    }
     ...
}

Answer 1

你可以递归地做 - 写一个返回字符串的方法，然后做这三件事：

当两个子树都为null时，返回节点的内容
当只有一个子树非空时，递归调用该方法，然后返回节点的内容，后跟括号中的递归调用的结果
当两个子树都为非null时，对左侧和右侧子树进行递归调用，并返回左侧结果，然后返回该节点的内容，后跟右侧结果。

二叉树到数学表达

1 个答案: