题目内容

对于任何一棵非空的二叉树,假设叶子结点的个数为n0,而次数为2的结点个数为n2,请给出n0和n2之间所满足的关系式。

查看答案

搜索结果不匹配？点我反馈

更多问题

二叉树、树和森林是三种不同的数据结构，问：（1）指出树和二叉树的主要区别。（2）将下图所示的树转化为二叉树。（3）将下图所示的森林转化为二叉树。（4）将树和森林转换为二叉树的基本目的是什么？

(1)什么是递归程序？(2)递归程序的优、缺点是什么？(3)递归程序在执行时，应借助于什么数据结构来完成？

设计算法以判断串T是否是串S的子串，若是子串，返回1，否则返回0。

设计算法比较串S1和串S2的大小。（S1