生活

当前位置/ 首页/ 生活/ 正文

二叉树结点是什么意思啊(二叉树结点)

导读 大家好,我是小十,我来为大家解答以上问题。二叉树结点是什么意思啊,二叉树结点很多人还不知道,现在让我们一起来看看吧!1、二叉树就是...

大家好,我是小十,我来为大家解答以上问题。二叉树结点是什么意思啊,二叉树结点很多人还不知道,现在让我们一起来看看吧!

1、二叉树就是一种节点分叉不超过2的树 :) 也就是整棵树的度为2 如果第一层(根)为层1。

2、一般有关系: i 层上最多有 2^(i-1) 个节点 i>=1 深度为k的二叉树最多有2^k - 1 个节点 有 n 个节点的完全二叉树深度为 log_2(n)向下取整 + 1 具体可以参考严蔚敏的《数据结构》。

本文到此讲解完毕了,希望对大家有帮助。