二叉树的右子树和右结点是一样的吗?如果不一样该如何表示? c语言
右节点是右边的一个节点,节点下面可能还有下一层左子树和右子树,还可能有再下一层。从右节点开始的整个子树叫右子树。也就是说 ,右节点只是右子树的树根逻辑上是以上区别,但代码上都是一个根节点的right指针来表示
为了实现二叉树的遍历,我们要先构建一个二叉树,这里就先简单构建一个。