二叉树的孩子节点和双亲节点分别是什么意思？

孩子节点是指节点的子树的根称为该节点的孩子；双亲节点是指B 结点是A 节点的孩子，则A节点是B节点的双亲。

二叉树的特点是每一层上的节点数都是最大节点数，而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。

具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子结点，至多有2k-1个结点。

从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：

⑴访问结点本身（N），

⑵遍历该结点的左子树（L），

⑶遍历该结点的右子树（R）。

以上三种操作有六种执行次序：

NLR、LNR、LRN、NRL、RNL、RLN。

注意：

前三种次序与后三种次序对称，故只讨论先左后右的前三种次序。

百度百科--二叉树

如何正确应用结构中的“结点”与“节点”的区别

叶子结点的度为0（没有孩子），结点就没有这个限制了

设二叉树中度为0结点个数为n0，度为1的结点，度为2结点个数为n2

有n0 = n2 + 1，于是n0 = 7 + 1 = 8

因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25

结构指针 指向节点 就这么简单 结构指针指向的内容 一般都是malloc出来的，在堆上分配 NULL 在C语言中被定义为(void*)0 所以while(！node){}，与while（node！=null）{} 没有区别

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com