当前位置:网站首页>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.
边栏推荐
- Lightweight Pyramid Networks for Image Deraining
- Customize redistemplate tool class
- Special copy UML notes
- Conditional test, if, case conditional test statements of shell script
- High level application of SQL statements in MySQL database (I)
- Solution to the problem that jsp language cannot be recognized in idea
- MySQL introduction - functions (various function statistics, exercises, details, tables)
- Should enterprises start building progressive web applications?
- Install the pit that the electron has stepped on
- Audio resource settings for U3D resource management
猜你喜欢

Applet graduation project is based on wechat classroom laboratory reservation applet graduation project opening report function reference

Life cycle of instance variables, static variables and local variables

Infiltration learning diary day19

Douban scoring applet Part-3

Will the memory of ParticleSystem be affected by maxparticles

Do you know the eight signs of a team becoming agile?

Ka! Why does the seat belt suddenly fail to pull? After reading these pictures, I can't stop wearing them

Example 073 square sum value judgment programming requires the input of a and B, if a ²+ b ² If the result of is greater than 100, a is output ²+ b ² Value, otherwise output the result of a + B.

Remember another interview trip to Ali, which ends on three sides

The boss said: whoever wants to use double to define the amount of goods, just pack up and go
随机推荐
SQL statement
MPLS③
ThinkPHP uses redis to update database tables
MySQL -- Introduction and use of single line functions
C import Xls data method summary III (processing data in datatable)
Why is the operation unsuccessful (unresolved) uncaught syntaxerror: invalid or unexpected token (resolved)
JVM performance tuning and practical basic theory - medium
String hash, find the string hash value after deleting any character, double hash
Three layer switching ①
[turn] solve the problem of "RSA public key not find" appearing in Navicat premium 15 registration
Functions and arrays of shell scripts
What are the main investment products of bond funds and what are they
How to view the computing power of GPU?
Iclr2022 | ontoprotein: protein pre training integrated with gene ontology knowledge
Portable two-way radio equipment - current market situation and future development trend
When tidb meets Flink: tidb efficiently enters the lake "new play" | tilaker team interview
Jerry's watch listens to the message notification of the target third-party software and pushes the message to the device [article]
C import Xls data method summary II (save the uploaded file to the DataTable instance object)
Write the first CUDA program
The latest analysis of hoisting machinery command in 2022 and free examination questions of hoisting machinery command