编写一算法,求出一棵二叉树中所有结点数和叶子结点数,假定分别用变参C1和C2统计所有结点数和叶子结点数,初值均为0。
简答题查看答案
设计算法,判断一棵二叉树是否为完全二叉树。
简答题查看答案
假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。
单选题查看答案
二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
简答题查看答案
对任何一棵二叉树T,如果其终端结点的个数为n0,度为2的结点个数为n2,则()。
单选题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。
填空题查看答案
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
判断题查看答案