当前位置:网站首页>Properties of binary trees (numerical aspects)
Properties of binary trees (numerical aspects)
2022-07-04 01:57:00 【HBUcs2020】
Binary trees have the following properties :TODO( Superscripts and subscripts )
nature 1: The second fork is the tree i The maximum number of nodes on the layer is 2{i-1} (i≥1).
nature 2: Depth is k At most, the binary tree of 2{k}-1 Nodes (k≥1).
nature 3: contain n The height of a binary tree with nodes is at least log2 (n+1).
nature 4: In any binary tree , If the number of terminal nodes is n0, Degree is 2 The node number of is n2, be n0=n2+1.
边栏推荐
- How programmers find girlfriends through blind dates
- Remember a lazy query error
- Prose article appreciation - the rain in the warm country has never changed into cold, hard and brilliant flowers. Knowledgeable people think he is monotonous, and he thinks he is unlucky, doesn't he?
- Feign implements dynamic URL
- How to view the computing power of GPU?
- All metal crowns - current market situation and future development trend
- 2022 electrician (elementary) examination question bank and electrician (elementary) simulation examination question bank
- Experimental animal models - current market situation and future development trend
- Logical operator, displacement operator
- Conditional statements of shell programming
猜你喜欢

Pytoch residual network RESNET

LeetCode226. Flip binary tree

C import Xls data method summary II (save the uploaded file to the DataTable instance object)

Meta metauniverse female safety problems occur frequently, how to solve the relevant problems in the metauniverse?
![[turn] solve the problem of](/img/c2/368582a8ed26254409fe391899ba41.jpg)
[turn] solve the problem of "RSA public key not find" appearing in Navicat premium 15 registration

Remember a lazy query error

Introduction to Tianchi news recommendation: 4 Characteristic Engineering

Introduction to graphics: graphic painting (I)

Yyds dry goods inventory override and virtual of classes in C
![After listening to the system clear message notification, Jerry informed the device side to delete the message [article]](/img/0c/52816b75eb702c7c63966578ab4969.jpg)
After listening to the system clear message notification, Jerry informed the device side to delete the message [article]
随机推荐
Small program graduation project based on wechat video broadcast small program graduation project opening report function reference
Life cycle of instance variables, static variables and local variables
Make drop-down menu
Small program graduation project based on wechat e-book small program graduation project opening report function reference
Description of setting items of Jerry [chapter]
Hash table, string hash (special KMP)
Small program graduation design is based on wechat order takeout small program graduation design opening report function reference
C import Xls data method summary I (upload files and create Workbooks)
[typora installation package] old typera installation package, free version
51 single chip microcomputer timer 2 is used as serial port
MPLS③
Maximum likelihood method, likelihood function and log likelihood function
Small program graduation project based on wechat examination small program graduation project opening report function reference
51 MCU external interrupt
Pytoch residual network RESNET
Huawei BFD and NQA
Jerry's watch listens to the message notification of the target third-party software and pushes the message to the device [article]
Luogu p1309 Swiss wheel
Conditional test, if, case conditional test statements of shell script
In yolov5, denselayer is used to replace focus, and the FPN structure is changed to bi FPN