在仓颉语言中,源程序会被编译器解析为抽象语法树(Abstract Syntax Tree, AST),每个结点代表一个语法结构单元,其负载值为处理该单元所需的语法分析资源(以整数计)。为分析语法结构在资源分配上的均衡性,假设已将语法树转换为一棵二叉树,其中,每个结点的值表示该单元的资源需求。定义该二叉树中某结点的坡度为其左子树所有结点资源和与右子树所有结点资源和之差的绝对值。整棵语法树的坡度为所有结点的坡度之和。现给定语法树的先序遍历构造序列,请计算该语法树的总坡度
在仓颉语言中,源程序会被编译器解析为抽象语法树(Abstract Syntax Tree, AST),每个结点代表一个语法结构单元,其负载值为处理该单元所需的语法分析资源(以整数计)。为分析语法结构在资源分配上的均衡性,假设已将语法树转换为一棵二叉树,其中,每个结点的值表示该单元的资源需求。定义该二叉树中某结点的坡度为其左子树所有结点资源和与右子树所有结点资源和之差的绝对值。整棵语法树的坡度为所有结点的坡度之和。现给定语法树的先序遍历构造序列,请计算该语法树的总坡度