数据结构(中)

完全二叉树的第6层有10个结点,那么有(21)个叶子结点。

10-5+2*2*2*2

设树中某结点不是根结点,则离它最近的祖先结点是双亲结点

一颗有5个结点的深度为3的二叉树采用顺序存储方式存储,存储数组的大小至少为7

看深度:2的三次方-1

一棵高度为4的二叉树中最多含有( 15 )个结点

2的4次方-1

假定一棵树表示为A(B(C,D(E,F,G),H(I,J))),则树中结点H的双亲结点为( B)

第一层。 A

第二层。 B

第三层C D H

第四层。 EFG IJ

含有3个节点的不同的二叉树有( 5 )棵

设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有( N+1 )个空指针域

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为(CBA )

设一棵完全二叉树中有24个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为10的双亲结点的编号是5

10/2=5

设一棵完全二叉树中有500个结点,则该二叉树的深度为( 9 ) ;若用二叉链表作为该完全二叉树的存储结构,则共有( 501 )个空指针域

中序遍历二叉排序树所得到的序列是( 无序 ) 序列(填有序或无序)

完全二叉树中第5层上最少有( 1 )个结点,最多有( 16 )个结点

2的4次方


相关推荐
罗湖老棍子2 小时前
强迫症冒险家的任务清单:字典序最小拓扑排序
数据结构·算法·图论·拓扑排序
数智工坊3 小时前
【操作系统-文件管理】
数据结构·数据库
芒克芒克3 小时前
数组去重进阶:一次遍历实现最多保留指定个数重复元素(O(n)时间+O(1)空间)
数据结构·算法
Fcy6484 小时前
⽤哈希表封装unordered_map和unordered_set(C++模拟实现)
数据结构·c++·散列表
一分之二~4 小时前
二叉树--层序遍历(迭代和递归)
数据结构·c++·算法·leetcode
散峰而望6 小时前
【基础算法】高精度运算深度解析与优化
数据结构·c++·算法·链表·贪心算法·推荐算法
C雨后彩虹7 小时前
中文分词模拟器
java·数据结构·算法·华为·面试
Remember_9937 小时前
【LeetCode精选算法】二分查找专题二
java·数据结构·算法·leetcode·哈希算法
学嵌入式的小杨同学8 小时前
【嵌入式 C 语言实战】栈、队列、二叉树核心解析:存储原理 + 应用场景 + 实现思路
linux·c语言·网络·数据结构·数据库·后端·spring
2401_841495648 小时前
【LeetCode刷题】删除链表的倒数第N个结点
数据结构·python·算法·leetcode·链表·遍历·双指针