数据结构笔记

Question

如题所述

Answer 1

本文将介绍二叉树的相关知识，包括二叉树的结点个数、树深、遍历等内容。
🌳二叉树的结点个数
二叉树的第K层上，最多有2的k-1次幂个结点；深度为M的二叉树最多有2的M次幂-1个结点；深度为5的满二叉树中，叶子结点的个数为2的(5-1)次幂。
🌲树深
假定根结点的层次是0，含有15个结点的二叉树的最小树深是3。
🔍二分法查找
对于一个长度为10的排好序的表用二分法查找，若查找不成功，至少需要比较的次数为3。