树的结点

二叉树结点也用结构体：struct Node{ int val; Node* left; Node* right; };。left、right 分别指向左右孩子，没有孩子就是 nullptr。整棵树只要抓住根指针，就能顺着孩子指针访问到全部结点。