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