数据结构上机题(10.24)

10.24号周三的上机题,先别急,源代码在后面呢!!! 首先附上三张图,是关于什么是二叉树的先序遍历,中序遍历,后序遍历。 (1)先序遍历 按照“根节点,左支,右支”的顺序遍历,如图: (2)中序遍历 按照“左支,根节点,右支”的顺序遍历,如图: (2)后序遍历 按照“左支,右支,根节点”的顺序遍历,如图: 接着,交代一下大致的上机题内容: 实现创建一棵二叉树,计算树叶数,计算树的深度,计算结点数
相关文章
相关标签/搜索