➢ (1)若当前节点为空则返回上一级函数否则执行下一步。
➢ (2)后序遍历当前节点的左子树。
➢ (1)利用指针 temp 指向根节点,并初始化一个队列。
➢ (2)将 temp 指向的当点节点入队。
➢ (3)重复指向以下所有步骤,直到遇到 break 语句。
➢ (4)用变量 len 记录队列中二叉树当前层的节点数。
➢ (5)若 len 为 0 则结束整个程序,否则执行第六步。
➢ (6)当 len>0(即队列中还有前层的节点时)重复指向以下所有步骤。否则执行第三步。
➢ (7)将当前对头出栈,len++,打印出队元素
➢ (8)如果出队元素的左子树的根节点不为空则入队,len--.
➢ (9)如果出队元素的右子树的根节点不为空则入队,len--.
➢ 4、
➢ (1)利用指针 temp 指向根节点,并初始化一个队列。
➢ (2)将 temp 指向的当点节点入队。并声明当前层最大节点数为 0
➢ (3)重复指向以下所有步骤,直到遇到 break 语句。若遇到 break 语句则结束整个程序并返
回最大节点数。
➢ (4)用变量 len 记录队列中二叉树当前层的节点数。
➢ (5)若 len 为 0 则结束整个程序,否则执行第六步。
➢ (6)当 len>0(即队列中还有前层的节点时)重复七~九步。否则执行第十步。
➢ (7)将当前对头出栈,len++,打印出队元素
➢ (8)如果出队元素的左子树的根节点不为空则入队,len--.
➢ (9)如果出队元素的右子树的根节点不为空则入队,len--.
➢ (10)当前层最大节点数等于上一层最大节点数和当前队列中的节点数中较大的一个。
➢ 执行第三步。
➢ 算法的实现和测试结果:包括算法运行时的输入、输出,实验中出现的问题及解决办法等
➢ 1、