版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/83754491
解析在下面
p1-1：
前序根，左，右。
中序左，根，右。
后序左，右，根。
中和后一样，肯定是都没有右孩子。
p1-3：
p1-4：
p1-5:
p1-6：同p1-1，1-2
x2-1：
x2-2：
x2-5：这里主要说一下键值的概念，参考这个链接就懂了
https://zhidao.baidu.com/question/250815386.html
x2-6：这个题，有难度，要画出图来
x2-7：
x2-8：这里有一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)
一代入就出来了
x2-9：
x2-10：
x2-11：所谓相对次序，就是访问的路径是不会变的，只是访问各个结点的时机不同
x2-12：这个就是个性质
x2-15：有难度
x2-16：有难度，要记住此时就是斜二叉树
