树的偏斜度
类型:程序题

对于一棵二叉树,令 nL 表示仅有左孩子的结点的个数,令 nR 表示仅有右孩子的结点的个数。这棵树的“偏斜度”定义为 Ds = nL - nR。本题就请你计算任一棵给定二叉树的 Ds。

输入格式

输入在第一行给出正整数 n (≤ 10^3),为二叉树中结点个数。随后两行先后给出这棵树的后序遍历和中序遍历序列,键值为 1 到 n 的整数。同行数字间以空格分隔。

输出格式

在一行中按以下格式输出树的偏斜度: Ds = nL - nR

输入样例

7
1 2 7 5 4 3 6
1 2 3 4 7 5 6

输出样例

2 = 3 - 1

限制

时间限制:1000,内存限制:65536

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?