Python写数据结构:二叉树的性质

二叉树性质1：

在二叉树的第i层上至多有2^(i-1)个结点(i>=1)

二叉树性质2：

深度为k的二叉树至多有2^k - 1个结点(k>=1)

二叉树性质3：

对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1

二叉树性质4：

具有n个结点的完全二叉树的深度为⌊log2n⌋ + 1(⌊log2n⌋表示向下取整)

二叉树性质5：

如果对一棵有n个结点的完全二叉树(其深度为⌊log2n⌋ + 1)的结点按层序编号(从第一层到第⌊log2n⌋ + 1层，每层从左到右)，对任一结点i（1<=i<=n）有：
1：如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲是结点⌊i/2⌋.
2：如果2i>n，则结点i无左孩子（结点i为叶子结点）；否则其左孩子是结点2i.
3：如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+1.

Python写数据结构:二叉树的性质相关推荐

Python写数据结构:二叉树的创建和遍历
#!/usr/bin/python3.5 #_*_coding:utf-8_*_class Node:def __init__(self,value):self.data = valueself.lc ...
python写数据结构书_有哪些用 Python 语言讲算法和数据结构的书？
python数据结构基础工具书籍下载-持续更新www.jianshu.com 以上网址有大量python数据结构的书籍下载,内容比较长,我这边拷贝了一部分. 本书示例丰富,图文并茂,以让人容易理解的 ...
数据结构二叉树的性质
(1)在二叉树第k层上最多有2^(k-1) (k≥1) 个节点. (2)深度为m的二叉树中,最多有2^m-1个节点. (3)对任何一棵二叉树,其度为0的节点(即叶子节点)总是比度为二的节点多一个. ( ...
[数据结构]二叉树的性质
Python写数据结构:循环队列
#!/usr/bin/python3.5 #_*_coding:utf-8_*_class Queue():def __init__(self,capacity):self.queue = [None ...
Python写数据结构:栈(顺序存储结构)
#!/usr/bin/python3.5 #_*_coding:utf-8_*_class Stack():def __init__(self,capacity):self.stack = [None ...
Python写数据结构:双向循环链表
注:有头结点 #!/usr/bin/python3.5 # _*_coding:utf-8class Node:def __init__(self, value):self.data = values ...
Python写数据结构:单向循环链表
注:带头结点 #!/usr/bin/python3.5 # _*_coding:utf-8_*_class Node:def __init__(self, value):self.data = val ...
使用Python和C++的写数据结构和算法
使用Python和C++的写数据结构和算法 1.数据结构和算法简介 2.数据结构 2.1 堆栈 2.2 队列 2.3 散列表 2.4 二叉树 2.5 线性搜索 2.6 二进制搜索 2.7 递归 2.8 ...