条件包括:
[0131]所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及
[0132]每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。
[0133]4、条款3的方法，所述预定条件还包括:
[0134]对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或
[0135]对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。
[0136]5、条款2的方法，所述获取二叉树对应的数学公式的计算结果的过程包括:
[0137]从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。
[0138]6、条款I至5任意一条的方法，其中，所述方法还包括:
[0139]当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。
[0140]7、一种基于搜索框的计算装置，其包括:
[0141]接收解析单元，用于接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；
[0142]计算显示单元，用于若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
[0143]8、条款7的装置，所述计算显示单元用于，若所述用户输入的内容能够解析成满足预定条件的二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
[0144]9、条款8的装置，所述预定条件包括:
[0145]所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及
[0146]每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。
[0147]10、条款9的装置，所述预定条件还包括:
[0148]对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或
[0149]对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。
[0150]11、条款8的装置，所述计算显示单元包括:
[0151]计算子单元，用于从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。
[0152]12、条款7至11任意一条的装置，所述装置还包括:
[0153]搜索显示单元，用于当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。
【主权项】
1.一种基于搜索框的计算方法，其中，包括: 接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析； 若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
2.根据权利要求1所述的方法，其中，所述若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中的步骤包括: -若所述用户输入的内容能够解析成满足预定条件的二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
3.根据权利要求2所述的方法，其中，所述预定条件包括: 所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及 每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。
4.根据权利要求3所述的方法，其中，所述预定条件还包括: 对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或 对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。
5.根据权利要求2所述的方法，其中，所述获取二叉树对应的数学公式的计算结果的过程包括: 从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果O
6.根据权利要求1至5任意一项所述的方法，其中，所述方法还包括: 当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。
7.一种基于搜索框的计算装置，其中，包括: 接收解析单元，用于接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析； 计算显示单元，用于若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
8.根据权利要求7所述的装置，其中，所述计算显示单元用于，若所述用户输入的内容能够解析成满足预定条件的二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。
9.根据权利要求8所述的装置，其中，所述预定条件包括: 所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及 每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。
10.根据权利要求9所述的装置，其中，所述预定条件还包括: 对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在的节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在的节点的右子树节点；和/或 对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在的节点的左子树节点。
11.根据权利要求8所述的装置，其中，所述计算显示单元包括: 计算子单元，用于从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。
12.根据权利要求7至11任意一项所述的装置，其中，所述装置还包括: 搜索显示单元，用于当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。
【专利摘要】本发明提供了一种基于搜索框的计算方法及装置，其中的方法包括：接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。通过该方法能够使移动终端用户无需通过第三方应用即可获得所见即所得的计算结果，从而降低了操作成本，为移动终端用户提供了较好的用户体验。
【IPC分类】G06F17-30
【公开号】CN104615737
【申请号】CN201510071164
【发明人】齐飞, 陈琪
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年5月13日
【申请日】2015年2月10日