一、二叉树的定义
1.代码
//Definition for a binary tree node.
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
}
二、链表的定义
1.代码
Definition for singly-linked list.
class ListNode{
int val;
LIstNode next;
ListNode(int x){
val = x;
next = null;
}
}