myTreeNode

Question

老师，这个函数里面为什么要写myTreeNode{myNode.node.left}.postOrder()，而不直接写myNode.node.left.postOrder()呢？有点没理解

func (myNode *myTreeNode) postOrder() {
if myNode == nil || myNode.node == nil {
return
}

myTreeNode{myNode.node.left}.postOrder()
myTreeNode{myNode.node.right}.postOrder()
myNode.node.print()

}

Answer 1

ccmouse 2020-01-12 11:47:58

因为postOrder是定义在myTreeNode上的，不是tree.Node上的。直接写myNode.node.left.postOrder()会编译错误

• 提问者 qq_心晴_29 #1

  明白啦，谢谢老师

• 慕圣0072821 #2

  老师，为什么这样是可以的，
  func (node *Node) Traverse() {
  	if node == nil {
  		return
  	}
  	node.Left.Traverse()
  	node.Print()
  	node.Right.Traverse()
  
  }
  
  Traverse() 不也是定义在Node之上的，为什么这里就可以node.Left.Traverse()   ？

• 五栋一哥 回复 慕圣0072821 #3

  node是指向Node的指针，而Traverse()是结构体Node的方法，node.Left也是指向Node的指针，所以可以node.Left.Traverse()。myNode.node.left时指针指向的是Node结构体了，而postOrder()是定义在myTreeNode上的，所以会报错

点开查看后面1条评论