本文详细介绍了二叉树的概念，包括树节点、度、遍历方式等，并探讨了二叉搜索树、平衡二叉树如AVL树和红黑树的特点。此外，还解释了完全二叉树和堆的性质。文章提供了递归和迭代的遍历方法，并提及了在实际编程中如何实现二叉树。
概念
更新中
二叉树 Binary Tree
树节点 TreeNode
节点的计算公式
n0=n2+1；
N=n0+n1+n2
其中下标是节点的度
度
定义：子节点的个数，若该节点下有两个节点，则度=2
二叉树中，度为1的节点数量==度为2的节点数量+1
遍历
这是二叉树编程时最重要的点，所有的算法都离不开对树的遍历，看到一道编程题关于树，第一个想法就是应该怎么遍历：
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
