设计算法求出二叉树中度为2与度为1的结点个数的差值
【问题描述】使用先序方式构建二叉树,求度为2与度为1的结点个数之差。【输入形式】按先序遍历输入二叉树的结点信息,结点名称为正整数,0表示空。【输出形式】输出度为2与度为1的节点个数的差值(可以为负)【样例输入】1 2 4 0 0 5 0 6 0 0 3 0 7 8 0 0 9 0 0【样例输出】1#include<iostream>#include<stdio.h>#include<queue>#include<malloc.h>
原创
2021-11-27 18:04:47 ·
762 阅读 ·
0 评论