二叉树的先序遍历为:
二叉树的先序遍历为: F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树？
F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树？
二叉树为： F / B G / A C H / D E
先根遍历和先序遍历的区别？
先序遍历也叫做先根遍历、前序遍历，二叉树父结点向下先左后右。
二叉树的遍历题目及答案？
题目：给定一个二叉树的根节点 root ，返回它的 中序 遍历。
答案：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val
* struct TreeNode *left
* struct TreeNode *right
* }
*/
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
void inorder(struct TreeNode* root, int* res, int* resSize) {
if (!root) {
return
}
inorder(root-gtleft, res, resSize)
res[(*resSize) ] root-gtval
inorder(root-gtright, res, resSize)
}
int* inorderTraversal(struct TreeNode* root, int* returnSize) {
int* res malloc(sizeof(int) * 501)
*returnSize 0
inorder(root, res, returnSize)
return res
}