面试题:二叉树的深度
题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成的一条路径的长度为树的深度。
二叉树的结点定义如下:
struct BinaryTreeNode
{
int m_nValue ;
BinaryTreeNode* m_pLeft;
BinarvTreeNode* m_pRight ;
}
题目二:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。
A.食道阻塞
B.吸虫病
C.不食症
D.病毒性腹泻
E.恶性水肿
A.无显示
B.“000”
C.“-”
D.“1”
A.object类中定义了一些重要的成员函数和变量,以方便JAVA类的使用
B.object类是所有其他JAVA类的直接或间接父类
C.如果一个类已经有了父类,那么这个类同时继承了object类,也就是说,这时候这个类实际上有2个父类
D.由于JAVA中的类是单继承的,因此所有的类以object类为根形成了一棵继承树