面试之算法:二叉树遍历、左/右叶子节点和、构建二叉树、最大深度、是否平衡、将有序数组转换为二叉树、二叉树求和路径、右视图、序列化、反序列化(Java)
概述二叉树是一个树形数据结构,每个节点最多可以有两个子节点,称为左子节点和右子节点。二叉树的定义:privatestaticclassTreeNode{privateTreeNodeleft;privateTreeNoderight;privatefinalintval;TreeNode(intx){this.val=x;}}几种特殊的树:满二叉树:FullTree,二叉树每个节点有0或2个子节点