![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
作业写不完的卑微小cookie
你连夜都不熬,那你熬什么,奥利给吗?
展开
-
数据结构——二叉树相关练习题
一、单项选择题1.下列关于二叉树的说法中,正确的是( )。A.度为2的有序树就是二叉树B.含有n个结点的二叉树的高度为Llog2n┘+ 1C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同2.以下说法中,正确的是( )。A.在完全二叉树中,叶子结点的双亲的左兄弟(若存在)一定不是叶子结点B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即n0=n2- 1C.完全二叉树不适合顺序存储结构原创 2020-08-12 22:12:34 · 9812 阅读 · 1 评论 -
数据结构——二叉树的定义以及主要特性
二叉树的定义以及主要特性二叉树的定义:二叉树是另一种树形结构,其特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。与树相似,二叉树也以递归的形式定义。二叉树是n (n≥0)个结点的有限集合:①或者为空二叉树,即n=0。.②或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树,又分别是一棵二叉树。二又树是有序树,若将其左、右子树颠倒,则成为另一棵不同的二叉树。即使树中结点只有一棵子树,也要区分它是左子树还是右原创 2020-08-10 23:14:52 · 1976 阅读 · 0 评论 -
树的基本概念相关题目
一、部分相关知识点二、单项选择题1.树最适合用来表示( )的数据。A.有序B.无序C.任意元素之间具有多种联系D.元素之间具有分支层次2… 一棵有n个结点的树的所有结点的度数之和为( )。A. n-1B. nC.n+1D.2n3.树的路径长度是从树根到每个结点的路径长度的( )。A.总和B.最小值C.最大值D.平均值4.对于一棵具有n个结点、度为4的树来说,( )。A.树的高度至多是n-3B.树的高度至多是n-4C.第i层上至多有4(i-1)个结点D.至少在某一层原创 2020-08-10 22:39:43 · 2722 阅读 · 0 评论