![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
该编程了
博主考研去了,未完待续…
展开
-
数据结构与算法完全二叉树某题(适合刚学完二叉树的练手)
完全二叉树文章目录二叉树的性质一、完全二叉树是什么?二、某道例题1.题目描述2.解题思路总结二叉树的性质性质1:二叉树的第i层上至多有2^(i-1)(i≥1) 个节点 。性质2:深度为i的二叉树中至多含有2^i-1个节点 。性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1 。性质4:具有n个节点的满二叉树深为[log2n]+1。注:这里[log2n]是对log2n向下取整性质5:若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),.原创 2022-04-23 20:28:49 · 1522 阅读 · 2 评论 -
数据结构与算法(队列课后练习)
数据结构与算法队列的课后习题原创 2022-04-06 23:07:00 · 408 阅读 · 2 评论