十、二叉树(Binary Tree)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了十、二叉树(Binary Tree)相关的知识,希望对你有一定的参考价值。

参考技术A

之前所讲的那些数组、链表、栈、队列等都是线性结构。

下面就是树形结构:

:所有节点的 都要么为 0,要么为 2

:最后一层节点的度都为 0,其他节点的度都为 2

:对节点从上至下、左至右开始编号,其所有编号都能与相同高度的满二叉树中的编号对应

下图中E结点没有右结点,导致了不是完全二叉树。

如果一棵完全二叉树有 768 个节点,求叶子节点的个数

以上是关于十、二叉树(Binary Tree)的主要内容,如果未能解决你的问题,请参考以下文章