一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。
A. 2h
B. 2h-一1
C. 2h+l
D. h+l
查看答案
风湿性心脏瓣膜病病人腿部适当活动的目的是
A. 减轻心脏负担
B. 预防风湿复发
C. 防止腹壁血栓形成
D. 防止动脉栓塞
E. 防止下肢静脉血栓形成
在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多于一个,最后试分析该算法的时间复杂度。
二叉树采用二叉链表存储: (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)