树

1.构造二叉树的时候数据存储在哪里，以什么形式来存储的？

 https://www.cnblogs.com/remly/p/10066227.html

2.构造二叉树时是怎么添加节点的？

每次执行添加函数的时候，都会从根节点开始广度遍历。注意是每次添加都是从根节点开始搜索。

 

3.二叉树的前序遍历——我的思路

1.根节点入栈

2.遍历栈顶元素

3.当前节点（栈顶元素）有左子树则

　　・印刷该节点

　　・左子树入栈

4.node指向栈顶元素的右子树

问题1：何时回溯？

沿着左子树遍历到叶子节点的时候，此时node=node.left。因为是叶子节点，node.left=None，所以node=None。

只要判断node为None的时候（此时表示左子树全部遍历完毕），让node指向栈顶元素的右子树。继续步骤3-4