十、二叉树（Binary Tree）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了十、二叉树（Binary Tree）相关的知识，希望对你有一定的参考价值。
参考技术A之前所讲的那些数组、链表、栈、队列等都是线性结构。
下面就是树形结构：
：所有节点的 都要么为 0，要么为 2
：最后一层节点的度都为 0，其他节点的度都为 2
：对节点从上至下、左至右开始编号，其所有编号都能与相同高度的满二叉树中的编号对应
下图中E结点没有右结点，导致了不是完全二叉树。
如果一棵完全二叉树有 768 个节点，求叶子节点的个数
以上是关于十、二叉树（Binary Tree）的主要内容，如果未能解决你的问题，请参考以下文章
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化
144 Binary Tree Preorder Traversal（二叉树的前序遍历）+（二叉树迭代）
LeetCode 145 Binary Tree Postorder Traversal（二叉树的后续遍历）+（二叉树迭代）