一棵二叉树高度为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)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。