诚心求助高手，请高手指教 ，关于二叉树的结构以及满二叉树和完全二叉树的对比解释。谢谢！
发布网友
发布时间：2022-04-23 01:48
共1个回答
热心网友
时间：2023-10-10 15:40
二叉树就是倒长着的数，每棵树最多有两根树枝，或一根，或没有，每根树枝上还可有最多两个树枝，或一根，或没有......
假定某树有n层，则第m层最多有结点2^m(1
≤
m
≤
n)个， 该树最多有2^n
-
1个结点。
1、满二叉树:若树有n层，如果其结点数有2^n
-
1个，则称作满二叉树。
在处理二叉树的结点时，通常以“从上到下，从左到右”的顺序进行，比如根结点为root，根结点有2棵子树，左子树LChildren，右子树RChildren，则顺序为Root，LChildren，RChildren。
2、当某树的结点顺序与满二叉树相同时，则该数为完全二叉树。
