主题:数的括号表示转换成孩子表示(数组方式)我不理解书上说的
说上说从左到右扫描括号表示,遇到左括号其前一结点入栈,遇到逗号就跳过,当遇到右括号的时候,栈顶元素出栈
下面一句话就不理解了,是接着后面的“说明以栈顶元素为根的树(子树)构造完毕”
这句话很不理解
比如A(B,C),按理说构造完毕了栈顶应该是C吧,但他说“栈顶元素为根的树”,我觉得这个不对吧,根明明就是A,所以不理解,请高手帮我理解理解
还有个问题就是他好象没说怎么把栈转换成孩子表示啊,这个也不理解
下面一句话就不理解了,是接着后面的“说明以栈顶元素为根的树(子树)构造完毕”
这句话很不理解
比如A(B,C),按理说构造完毕了栈顶应该是C吧,但他说“栈顶元素为根的树”,我觉得这个不对吧,根明明就是A,所以不理解,请高手帮我理解理解
还有个问题就是他好象没说怎么把栈转换成孩子表示啊,这个也不理解