后序构造
2015-12-23 01:23:36 0 举报
后序构造是一种编程技术,它首先定义和初始化实例变量,然后定义构造函数,最后定义其他方法。这种方法的优点是在创建对象时,所有的实例变量都被初始化,从而避免了在构造函数中进行初始化的复杂性。此外,后序构造还可以提高代码的可读性和可维护性,因为它使得构造函数更加简洁,只关注于对象的状态转换。然而,后序构造的缺点是可能会导致内存浪费,因为实例变量在对象创建时就已经被分配了内存,即使这些内存在对象生命周期中的某些时刻并没有被使用。
作者其他创作
大纲/内容
读取到null?
length0?
是
存储后序遍历的结点信息
node数组最有一个元素再次出栈,即length--
否
建立结点数组node,初始化长度length为0,初始化flag为0
新建根结点p
flag==0?
根结点设置为p,即T=p
p结点作为结点数组node的最后一个结点的右子树的根结点
从后向前读取结点属性
flag=1
结束
读取到end?
p结点加入node数组
开始
p结点作为结点数组node的最后一个结点的左子树的根结点,最后一个结点出栈,即length--,同时flag=0
0 条评论
下一页