凶狠皮皮虾

文章
4
资源
0
加入时间
2年10月17天

6-34 统计表达式二叉树操作数个数 (10分)

6-34 统计表达式二叉树操作数个数 (10分)本题要求实现一个函数,统计二叉树表示的表达式中操作数的个数。函数接口定义:int OperandCount ( BiTree T);T是二叉树树根指针,函数OperandCount返回二叉树中操作数的个数,若树为空,则返回0。题目保证所给二叉树一定是正确的表达式。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemTyp

跳台阶扩展

f(n)=f(n-1)+f(n-2)+…+f(3)+f(2)+f(1)f(n-1)=f(n-2)+f(n-3)+…+f(1)f(n)=2*f(n-1)public class Solution { public int jumpFloorII(int target) { int f2=2; int result=0; if(target==1){return 1;} else if(target==2){