题目内容
(请给出正确答案)
[判断题]
'关于树和二叉树’二叉树不是树的特殊情况。()
答案
查看答案
第3题
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
第6题
面试题:树的子结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:
StructBinaryTreeNode
{
int m nValue;
BinaryTreeNode* m_pLeft;
BinaryT reeNode* m_pRight ;
};
第8题
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
D、层次序线索二叉树
第11题
面试题:二叉树的深度
题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成的一条路径的长度为树的深度。
二叉树的结点定义如下:
struct BinaryTreeNode
{
int m_nValue ;
BinaryTreeNode* m_pLeft;
BinarvTreeNode* m_pRight ;
}
题目二:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。