更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

二叉树深度就是层数吗

文档

二叉树深度就是层数吗

二叉树深度就是层数。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。
推荐度:
导读二叉树深度就是层数。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。

二叉树深度就是层数。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。

二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。然而,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。

文档

二叉树深度就是层数吗

二叉树深度就是层数。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
狗狗真菌和螨虫什么区别 馒头酸碱怎么测试 关于公司护城河的认知 鱼皮能多吃吗 明朝多少个行省 求张三丰异界游类似小说 求小说女强穿越古言宠文 成语里有父母两个字 翻来覆去的反义词有哪些 小产权转正费用怎么补 孕妇可以用护发素吗 北斗系统是什么 社保一卡通办理流程有哪些 财通证券股份有限公司怎么样 农行ETC记账卡需要充值吗 华声万能电视机遥控器怎么使用 司马懿的平生如何有何成就 逾期时间的长短有什么区别 环形山的水晶有什么用 什么是基漫 口译要学多久 推荐几本密码学的教材 中国人寿团体险怎么查保单 热恋中的个性签名 烟放了三年还能抽吗 教育孩子搞笑的语录 三相变压器的变比是指什么之比 增值税计入成本吗 股票止损有什么技巧吗 肉酱能放多久 什么人不宜吃槐杞黄 花收一分草子十分什么意思 打死方向盘伤车吗 试钟是意思是什么 大众速腾车钥匙怎么拆 火锅蘸料花生酱怎么 微信朋友圈说说烦躁 哪些国家有樱花 公有住房现在还可以购买吗 灯罩有哪些材质
Top