判断题二叉树中每个结点的两棵子树的高度差等于1。()A对B错
判断题
二叉树中每个结点的两棵子树的高度差等于1。()
A
对
B
错
参考解析
解析:
相关考题:
下列关于二叉树的叙述中,哪一条是正确的?A.二叉树是结点的有限集合,这个集合不能为空集B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2C.二叉树的每个非叶结点都恰有两棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林)
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
多选题以下说法正确的是()A二叉树的特点是每个结点至多只有两棵子树。B二叉树的子树无左右之分。C二叉树只能进行链式存储。D树的结点包含一个数据元素及若干指向其子树的分支。