[发明专利]一种基于搜索框的计算方法及装置

权利要求书

1.一种基于搜索框的计算方法，其中，包括：

接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；

若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

2.根据权利要求1所述的方法，其中，所述若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中的步骤包括：

-若所述用户输入的内容能够解析成满足预定条件的二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

3.根据权利要求2所述的方法，其中，所述预定条件包括：

所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及

每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。

4.根据权利要求3所述的方法，其中，所述预定条件还包括：

对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或

对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。

5.根据权利要求2所述的方法，其中，所述获取二叉树对应的数学公式的计算结果的过程包括：

从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。

6.根据权利要求1至5任意一项所述的方法，其中，所述方法还包括：

当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。

7.一种基于搜索框的计算装置，其中，包括：

接收解析单元，用于接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；

计算显示单元，用于若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

8.根据权利要求7所述的装置，其中，所述计算显示单元用于，若所述用户输入的内容能够解析成满足预定条件的二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

9.根据权利要求8所述的装置，其中，所述预定条件包括：

所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及

每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。

10.根据权利要求9所述的装置，其中，所述预定条件还包括：

对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或

对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。

11.根据权利要求8所述的装置，其中，所述计算显示单元包括：

计算子单元，用于从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。

12.根据权利要求7至11任意一项所述的装置，其中，所述装置还包括：

搜索显示单元，用于当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。