1、树





2、树的术语


分支(/后继)结点数

(树的高度)




3、二叉树的定义





4、树的应用案例


对二叉树进行后续遍历,求解表达式的值
5、二叉树的抽象数据类型定义

6、二叉树的性质








(性质三 分析过程重点)
7、满二叉树 完全二叉树

1)满二叉树


2)完全二叉树




3)完全二叉树的性质




8、二叉树的存储结构
1)顺序存储结构






2)链式存储结构












分支(/后继)结点数

(树的高度)











对二叉树进行后续遍历,求解表达式的值

6、二叉树的性质







(性质三 分析过程重点)






















版权声明:
本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。
我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com